✏️ 纠错
第 120 题 / 共 251 题
5、快速排序和归并排序的平均时间复杂度均为O(nlogn),且都是稳定排序。
📝 题目解析

【答案】×

【考纲知识点】排序

【解析】快速排序的均摊时间复杂度为O(nlogn),归并排序的时间复杂度是稳定的O(nlogn),所以对于时间复杂度的描述是正确的,但是快速排序不是稳定排序。