33问答网
所有问题
什么排序的速度(时间复杂度)最快?
谢谢谢谢,重重有赏!
举报该问题
推荐答案 推荐于2018-09-18
从时间复杂度看,所有内部排序方法可以分为两类。
1.插入排序 选择排序 起泡排序
其时间复杂度为O(n2);
2.堆排序 快速排序 归并排序
其时间复杂度为O(nlog2n)。
这是就平均情况而言的,如果从最好的情况考虑,
则插入排序和起泡排序的时间复杂度最好,为O(n),
而其他算法的最好情况同平均情况大致相同。
如果从最坏的情况考虑,快速排序的时间复杂度为O(n2),插入排序和起泡排序虽然同平均情况相同,但系数大约增加一倍,运行速度降低一半,而选择排序、堆排序和归并排序则影响不大。
总之,
在平均情况下,快速排序最快;
在最好情况下,插入排序和起泡排序最快;
在最坏情况下,堆排序和归并排序最快。
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://33.wendadaohang.com/zd/d500W0W4W.html
其他回答
第1个回答 2013-09-24
排序方法 平均时间 最坏情况 辅助存储
简单排序 O(n平方) O(n平方) O(1)
快速排序 O(nlogn) O(n平方) O(logn)
堆排序 O(nlogn) O(nlogn) O(1)
归并排序 O(nlogn) O(nlogn) O(n)
基数排序 O(d(n+rd)) O(d(n+rd)) O(rd)
第2个回答 2013-09-24
计算机呀
第3个回答 2013-09-24
快速排序
相似回答
下面排序算法中,平均
排序速度最快
的是
(
)
。
答:
【答案】:D 在各种排序方法中,
快速排序法和堆排序法的平均速度是最快的
,因为它们的时间复杂度都是O(nlog2n),其他的排序算法的时间复杂度大都是O(n2)。
以下
哪种排序
算法对进行的排序
最快
答:
4.堆排序:不稳定
,时间复杂度 O(nlog n)堆排序是一种树形选择排序,在排序过程中,将A[n]看成是完全二叉树的顺序存储结构,利用完全二叉树中双亲结点和孩子结点之间的内在关系来选择最小的元素。5.归并排序:稳定,时间复杂度 O(nlog n)设有两个有序(升序)序列存储在同一数组中相邻的位置上,...
那种
排序速度最快
,详解一下(附标程)如题 谢谢了
答:
如果说速度最快,
应该是“基数排序法”(radix
sort)。不过这种排序算法使用范围有限。 基数排序法又称“桶子法”(bucket sort)或bin sort,顾名思义,它是透过键值的部份资讯,将要排序的元素分配至某些“桶”中,藉以达到排序的作用,基数排序法是属于稳定性的排序,其时间复杂度为O (nlog(r)m)...
大家正在搜
时间复杂度和空间复杂度
各个排序的时间复杂度
各种排序算法的时间复杂度
直接选择排序的时间复杂度
合并排序的时间复杂度为
希尔排序的时间复杂度
算法的时间复杂度与什么有关
时间复杂度排序
八种基本排序及其时间复杂度
相关问题
什么排序的速度(时间复杂度)最快?
关于快速排序和归并排序的时间复杂度
快排,归并排,堆排序时间复杂度相同,那种最快?什么应用场景下...
时间复杂度O(N)和O(N LOG N)哪个快
快速排列的最快时间复杂度 平均时间复杂度
快速排序法的平均时间复杂度是多少?
哪种排序时间复杂度最低的?
快速排序,希尔排序和堆排序的平均时间复杂度都是O(nlog2...