快速排序性能分析

前言 我們都知道快速排序的時間複雜度一般爲O(N*logN)，最壞爲O(N*N)，那麼這兩個值是怎麼算出來的呢？ 每個值的概念： （1）快速排序的性能取決於遞歸樹的深度。 （2）在最優情況下，遞歸樹深度log2n。（數量級也屬於logn） partition每次均勻劃分，如果排序n個關鍵字，遞歸樹深度爲.log2n. + 1(.x.表示對x向下取整)，即僅需遞歸log2n次。 （3）在最壞情況下，

>>阅读原文<<