快速排序性能分析

前言 我们都知道快速排序的时间复杂度一般为O(N*logN)，最坏为O(N*N)，那么这两个值是怎么算出来的呢？ 每个值的概念： （1）快速排序的性能取决于递归树的深度。 （2）在最优情况下，递归树深度log2n。（数量级也属于logn） partition每次均匀划分，如果排序n个关键字，递归树深度为.log2n. + 1(.x.表示对x向下取整)，即仅需递归log2n次。 （3）在最坏情况下，

>>阅读原文<<