33问答网
所有问题
数据结构中堆排序,快速排序,归并排序排序的时间复杂度顺序快慢依次是什么?
平均情况下排序最快最慢的分别是什么?
举报该问题
其他回答
第1个回答 2011-06-25
堆排序 平均时间:O(n*logn) 最坏:O(n*logn)
快速排序 平均时间:O(n*logn) 最坏:O(n的平方)
归并排序 平均时间:O(n*logn) 最坏:O(n的平方)
排序算法没有最快情况的说法。
从平均性能来说,快速排序最佳,因为所需时间最短,但快速排序在最坏情况下的时间性能不如堆排序和归并排序。n较大时,归并排序所需时间较堆排序省,但归并排序需要的辅助存储量更大。本回答被提问者采纳
第2个回答 2011-06-24
引见
http://zhidao.baidu.com/question/214637168.html
相似回答
数据结构
-八大
排序
算法
的时间复杂度
稳定性
答:
1:直接插入排序: 最好:待排序已经有序
, 从前往后走都不用往里面 插入。 时间复杂度为o(n) 最坏:待排序列是逆序,每一次都要移位插入。 时间复杂度o(n^2) 是稳定排序 2:希尔排序: 最好:缩小增量的插入排序,待排序已经有序。时间复杂度o(n) 一般:平均时间复杂度o(n...
八种基本
排序
及其
时间复杂度
答:
归并排序的时间复杂度为O(nlogn),适用于较大的数据集合
。堆排序是一种基于二叉堆的比较排序算法,其工作原理是将待排序的数据序列构建成一个最大堆或最小堆,然后每次取出堆顶元素并调整堆结构,直到所有元素都被取出。堆排序的时间复杂度为O(nlogn),适用于较大的数据集合。
什么排序的
速度(
时间复杂度
)最快?
答:
1.插入排序 选择排序 起泡排序 其时间复杂度为O(n2);
2.堆排序 快速排序 归并排序 其时间复杂度为O(nlog2n)
。这是就平均情况而言的,如果从最好的情况考虑,则插入排序和起泡排序的时间复杂度最好,为O(n),而其他算法的最好情况同平均情况大致相同。如果从最坏的情况考虑,快速排序的时间复杂度...
大家正在搜
数据结构快速排序时间复杂度
堆排序和快速排序时间复杂度
堆排序时间复杂度空间复杂度
快速排序的时间复杂度怎么算
快速排序的三种时间复杂度
快速排序的平均时间复杂度为
堆排序的时间复杂度是
快速排序最好时间复杂度
快速排序时间复杂度计算
相关问题
比较直接插入排序,简单选择排序,快速排序,堆排序,归并排序,...
关于堆排序,归并排序,快速排序的比较,到底谁快
冒泡排序,堆排序,快速排序,插入排序,归并排序的的稳定性及时...
在快速排序、堆排序、归并排序中,什么排序是稳定的?
对序列1,2,3,4,5进行排序,用堆排序、快速排序、冒泡排...
在快速排序、堆排序、归并排序中,什么排序是稳定的?
在插入排序、希尔排序、选择排序、快速排序、堆排序、归并排序中...
二分法插入排序 快速排序 归并排序 堆排序 的时间复杂度分别...