如何理解快速排序的时间复杂度是O(nlogn)

选择排序、冒泡排序等算法的时间复杂度都比较好理解，但不是很清楚快速排序的时间复杂度为什么是O(nlogn)。从《算法图解》中看到的思路，很赞，解决了一直以来的疑惑。 引用自《算法图解》： 快速排序的情况比较棘手，在最糟情况下，其运行时间为O(n2)。。在平均情况下，快速排序的运行时间为O(nlogn)。 1、平均情况与最糟情况 快速排序的性能高度依赖于你选择的基准值。 最糟情况 假设你总是将第一个

>>阅读原文<<