请说明快速排序的时间复杂度如何计算，并分析最好、最坏和平均情况。

Question

Accepted Answer

考察点：考察对快排时间复杂度推导和分治思想的理解。回答思路：解释主定理或递归式求平均复杂度 说明最好和最坏情况的分区均衡性差异 指出最坏情况成因（如有序数组+固定pivot） 能连接时间复杂度与空间复杂度

考察说明