如何理解快速排序的時間複雜度是O(nlogn)

選擇排序、冒泡排序等算法的時間複雜度都比較好理解，但不是很清楚快速排序的時間複雜度爲什麼是O(nlogn)。從《算法圖解》中看到的思路，很贊，解決了一直以來的疑惑。 引用自《算法圖解》： 快速排序的情況比較棘手，在最糟情況下，其運行時間爲O(n2)。。在平均情況下，快速排序的運行時間爲O(nlogn)。 1、平均情況與最糟情況 快速排序的性能高度依賴於你選擇的基準值。 最糟情況 假設你總是將第一個

>>阅读原文<<