GESP 2024年12月 C++八级 判断题 第3题

对 n 个元素排序，快排与归并的平均复杂度都是 O(n log n)；但快排存在退化情况升至 O(n²)，归并需额外空间开销。