判断题
对 n个元素的数组进行排序，快速排序和归并排序的平均时间复杂度都为
。但快速排序存在退化情况，使得时间复杂度升高至
；归并排序需要额外的空间开销。
A
对
B
错