判断题 偏易
#20610

对 n 个元素的数组进行排序,快速排序和归并排序的平均时间复杂度都为 O(nlogn)。但快速排序存在退化情况,使得时间复杂度升高至 O(n 2 );归并排序需…

对 n 个元素的数组进行排序,快速排序和归并排序的平均时间复杂度都为 O(nlogn)。但快速排序存在退化情况,使得时间复杂度升高至 O(n2);归并排序需要额外的空间开销。

未登录也能判分,登录后才会记录
答案与解析
正确答案:对
这道题暂未补解析。