信奥题库网
GESP八级共126题，本题是整站第1245题，已经有人完成了本题，加油！
3、对n个元素的数组进行排序，快速排序和归并排序的平均时间复杂度都为O(nlogn)。但快速排序存在退化情况，使得时间复杂度升高至O(n)；归并排序需要额外的空间开销。
别灰心，再试一次！
真题解析
答案:√
考纲知识点:排序算法时空复杂度分析
解析:排序复杂度表述正确，以下为各类算法的时空复杂度:
本站题目仅供学习，GESP版权归CCF所有，如有侵权请联系删除。站长陈老师QQ及微信:208234。