判断题
偏易
#20478
快速排序算法的时间复杂度与输入是否有序无关,始终稳定为 O(n log n)。( )
快速排序算法的时间复杂度与输入是否有序无关,始终稳定为 O(n log n)。( )
答案与解析
正确答案:错
解析
快速排序的 平均时间复杂度为 O(nlog?n),但最坏情况下退化为 O(n^2)。
其性能与输入数据是否有序及 pivot 选择策略密切相关。