各排序算法最好最坏平均情况下的时间复杂度
2017-09-13 15:16
525 查看
方式: 平均 最坏 最好
插入 n^2 n^2 n
希尔 n^1.3
/ /
冒泡 n^2 n^2 n
快速 nlogn n^2 nlogn
选择 n^2 n^2 n^2
堆排 nlogn nlogn nlogn
归并 nlogn nlogn nlogn
基数 d(n+r) d(n+r) d(n+r)
其中最坏为nlogn的有 堆排 和 归并
插入 n^2 n^2 n
希尔 n^1.3
/ /
冒泡 n^2 n^2 n
快速 nlogn n^2 nlogn
选择 n^2 n^2 n^2
堆排 nlogn nlogn nlogn
归并 nlogn nlogn nlogn
基数 d(n+r) d(n+r) d(n+r)
其中最坏为nlogn的有 堆排 和 归并
相关文章推荐
- 常见排序的最好,平均以及最坏时间复杂度
- 快速排序最好,最坏,平均复杂度分析
- ACM算法-时间复杂度分析(2.最坏,平均,最好时间复杂度分析)
- 几种排序在最坏和最好情况下的时间复杂度
- 最坏情况快速排序的运行时间为Ο(nlgn)的算法
- 排序算法--时间复杂度(平均时间,最坏情况)、空间复杂度
- 算法的时间复杂度和空间负责度、最坏情况和平均情况
- 快速排序最好,最坏,平均复杂度分析
- 最坏情况下的线性时间的选择算法
- 算法习题49:如何对n个数进行排序,要求时间复杂度O(n),空间复杂度O(1)
- 一道看上去很吓人的算法面试题:如何对n个数进行排序,要求时间复杂度O(n),空间复杂度O(1)
- 寻找数组中第k小的数:平均情况下时间复杂度为O(n)的快速选择算法
- 最坏情况为线性时间的选择算法---算法导论学习笔记(2)
- 51nod 1402 最大值 3级算法题 排序后修改限制点 时间复杂度O(m^2)
- 一道看上去很吓人的算法面试题:如何对n个数进行排序,要求时间复杂度O(n),空间复杂度O(1)
- 第九章中位数和顺序统计学 之 “寻找第i小元素之最坏情况线性时间的选择 最坏运行时间就为O(n)算法”
- 一道看上去很吓人的算法面试题:如何对n个数进行排序,要求时间复杂度O(n),空间复杂度O(1)
- 算法分析中,为什么分析最坏情况而不是平均情况
- 一道看上去很吓人的算法面试题:如何对n个数进行排序,要求时间复杂度O(n),空间复杂度O(1)
- 一道看上去很吓人的算法面试题:如何对n个数进行排序,要求时间复杂度O(n),空间复杂度O(1)