快排为什么那么快 发表于 2018-03-25 | 更新于 2021-12-19 | 分类于 算法分析 | 评论数: 总述 有许多时间复杂度为O(nlog2n)的排序算法,但只有一个快排,理由如下: 这些算法的基本执行次数的多项式最高次项为X*nlog2n,X为系数,快速排序的X最小。他在同级别的算法中是最好的,因此叫快排。 # 为什么X是最小的 其实上面那句话,说了和没说没什么两样。本质在于,为什么X是最小的。 阅读全文 »