第24106题
判断
判断关于快速排序与归并排序时间复杂度、归并排序空间开销的描述是否正确
对 n个元素的数组进行排序，快速排序和归并排序的平均时间复杂度都为 <img src="https://img.julecn.com/tk/pla/fopnbhffbprxinzj.png" alt="" data-href="" style="">。但快速排序存在退化情况，使得时间复杂度升高至 <img src="https://img.julecn.com/tk/xnt/jqdhxvesleutzdui.png" alt="" data-href="" style="">；归并排序需要额外的空间开销。
知识点：
提交0次
正确率0.00%
答案解析
密码
手机
QQ
快手
微软
Github
微博
Gitee
{{ popuplogin.mobileForm.countDown }}秒
注：未注册的手机号将自动注册。
Copyright © 乐山聚乐之家教育科技有限公司
All Rights Reserved.2018-2026 版权所有