问有没有什么公式可以计算快速排序算法需要通过的次数？
EN

Stack Overflow用户

提问于 2011-12-24 17:12:46

回答 1查看 3.1K关注 0票数 3

在使用快速排序算法时，我想知道是否有任何公式或某种东西可以用来找出一组特定值按升序完全排序所需的遍数。

有没有什么公式可以计算快速排序算法需要通过的次数？

回答已采纳

发布于 2011-12-24 17:38:54

根据透视值选择方法和实际排序的值，任何给定的值集都将具有不同数量的操作。

So...no，除非‘介于O(N log(N))和O(N^2)之间’的近似足够好。

必须对平均和最坏情况进行限定，这应该足以表明，确定操作数量的唯一方法是实际运行快速排序。

票数 1

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/8623695

复制

相似问题

问有没有什么公式可以计算快速排序算法需要通过的次数？EN