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

提示信息
您还未登陆，点击这里进行登陆操作；注册请点击这里。

标题： 3、对n个元素的数组进行排序，快速排序和归并排序的平均时间复杂度都为O(nlogn)。但快速排序存在退化情况，使得时间复杂度升高至O(n)；归并排序需要额外的空间开销。
查看权限：	需要 [至少会员] 级别才能查看。
发布时间：	2025-03-17 14:26:16
信息简介：