(左神)数据结构与算法---- 认识O(NlogN)的排序Day2
前言
如果求解问题都用暴力解法,或者插入排序、冒泡排序等等,时间复杂度为O(n^2),那么有没有更好的排序呢,这里会详细介绍master公式与归并算法,其时间复杂度为O(NlogN)
文章目录前言一、递归算法1.1 实例代码1.2 中点溢出问题1.3 递归结构二、Master公式三、归并排序3.1 实例代码3.2 时间复杂度3.3 额外空间度复杂度3.4 小和问题四、快速排序3.0总结
提示:以下是本篇文章正文内容,下面案例可供参考
一、递归算法
1.1 实例代码
递归算法的求解过程是将整个问题划分为若干
原创
2022-01-07 23:42:27 ·
364 阅读 ·
0 评论