← 返回题目

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

首页 > 3、对n个元素的数组进行排序，快速排序和归并排序的平均时间复杂度都为O(nlogn)。但快速排序存在退化情况，使得时间复杂度升高至O(n)；归并排序需要额外的空间开销。 > 信息评论 >
评分：
平均得分：0 分，共 人参与
网友评论
网友评论仅供学习交流，不代表本站立场
? 发表评论
还没注册？