GESP 2026年3月 C++八级判断题第5题

Question

使用快速排序对 n 个元素排序时，无论最好、最坏还是平均情况，时间复杂度均为 O(n log n)。

Accepted Answer

答案：错误（×）。错误。快速排序最坏情况（如每次划分极不平衡）退化为 O(n²)，并非恒为 O(n log n)。

GESP 2026年3月 C++八级 判断题 第5题