判断题 偏易
#20478

快速排序算法的时间复杂度与输入是否有序无关,始终稳定为 O(n log n)。( )

快速排序算法的时间复杂度与输入是否有序无关,始终稳定为 O(n log n)。( )

未登录也能判分,登录后才会记录
答案与解析
正确答案:错
解析

快速排序的 平均时间复杂度为 O(nlog?n),但最坏情况下退化为 O(n^2)。

其性能与输入数据是否有序及 pivot 选择策略密切相关。