快排为什么是O(n log n)？请详细解释一下。

Question

Accepted Answer

考察点：考察快速排序平均时间复杂度的推导原理与直觉理解。回答思路：能解释分治递归结构与每层划分的总工作量 能说明平均情况下划分如何产生接近规模的子问题 能区分最好、平均、最坏情况的复杂度来源 能使用主定理或递归式对平均复杂度进行推导

考察说明