33问答网
所有问题
快速排序,希尔排序和堆排序的平均时间复杂度都是O(nlog2n),为什么说快速排序是最快的?
都说快速排序是迄今为止排序算法中速度最快的一种,请问这是为什么?
举报该问题
推荐答案 2012-08-15
快速排序是用递归的思想,用栈来存储数据,它第n趟最多要确定2^n个数的最终位置。它使用的空间是最多的,用空间换取了时间。例如:
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://33.wendadaohang.com/zd/hB44Bhd5.html
其他回答
第1个回答 2008-03-15
快排只是内排序算法啊,而且在内排序中也并不是最快的,只是快排在大多数情况下效果很好,因为一般的无序元素不会是完全或者近似倒序的。
第2个回答 2013-02-03
每种排序都有它的优势。
相似回答
为什么快速排序
比
堆排序快
呢?
答:
一般情况下,快速排序效率要高于堆排序。因为堆排序的常数较大(不过也是1~2之间吧)
。快速排序的平均时间复杂度是O(1.39nlogn)。一般来说,除非有需要绝对保证不能出现O(n^2)的要求,不使用堆排。堆排序需要有效的随机存取。
数据结构中
堆排序
,
快速排序,
归并
排序排序的时间复杂度
顺序快慢依次是什...
答:
排序算法没有最快情况的说法。
从平均性能来说,快速排序最佳,因为所需时间最短,但快速排序在最坏情况下的时间性能不如堆排序和归并排序
。n较大时,归并排序所需时间较堆排序省,但归并排序需要的辅助存储量更大。
C语言 各常见
排序
法
的时间复杂度
急 请简单说明
答:
快速排序快速排序是不稳定的
。最理想情况算法时间复杂度O(nlog2n),最坏O(n^2)。堆排序算法时间复杂度O(nlogn)。归并排序的时间复杂度是O(nlog2n)。
大家正在搜
快速排序的平均时间复杂度为
快速排序的时间复杂度怎么算
快速排序时间复杂度最好最坏
快速排序的三种时间复杂度
希尔排序时间复杂度是多少
希尔排序的时间复杂度
时间复杂度nlogn是On
快速排序时间复杂度计算
数据结构快速排序时间复杂度
相关问题
C 语言快速排序最好情况时间复杂度为什么是 nlog2n ?...
对于那个排序技术中的快速排序法,在最坏的情况下是O(Nlog...
对于输入为N个数进行快速排序算法的平均时间复杂度是 O(nl...
为什么快速排序算法的时间复杂度是O(nlogn)而不是O(n...
为什么快速排序比堆排序快呢?
快速排序平均情况和最坏情况下的算法时间复杂度分别为: 平均情...
快速排序算法在平均情况下的时间复杂度为 求详解
〔算法〕排序的最低时间复杂度为什么是O(nlogn)