标签： quicksort
在使用快速排序算法时，我想知道是否有任何公式或某种东西可用于查找特定值集合可能需要按照升序完全排序的传递次数。
是否有任何公式来计算快速排序算法将要采用的通过次数？
答案 0 :(得分：1)
根据透视值选择方法，任何给定的值集将具有不同的操作数，以及正在排序的实际值。
所以......不，除非“O（N log（N））和O（N ^ 2）之间的近似值足够好。”
那个必须符合平均值与最差值的情况应足以证明确定操作次数的唯一方法是实际运行快速排序。