为什么快速排序算法的时间复杂度是O(nlogn)而不是O(n²)?

既然大O表示法表示的是最糟糕情况下的时间复杂度，那么为什么快速排序算法的时间复杂度是O(mlogn)而不是O(n²)?

举报该文章

相关建议 2019-10-06

最坏情况下数组从大到小排列，快速排序退化为T(n)=T(n-1)+k，由递归表达式可算出时间复杂度为O(n2)

温馨提示：内容为网友见解，仅供参考

当前网址：https://aolonic.com/aa/nk43ka4n533gk4a5nn.html

无其他回答

相似回答

大家正在搜

快速排序算法在平均情况下的时间复杂度为求详解

有关算法快速排序的问题

关于快速排序和归并排序的时间复杂度

为什么快速排序比堆排序快呢？

快速排序算法的平均时间复杂度

以下哪个排序算法的最坏时间复杂度是O(nlogn)?

C语言各常见排序法的时间复杂度急请简单说明

用概率论分析快速排序算法平均情形复杂度这一卡住了，求算法高手...