当前进度 120/176题 (68.2%)
?
5、快速排序和归并排序的平均时间复杂度均为O(nlogn),且都是稳定排序。
😯
别灰心,再仔细想想!
💡 真题解析

【答案】×

【考纲知识点】排序

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