在最坏情况下,即对几乎已是排好序的输入序列,快速排序算法的效率较低,此时其时间复杂度近似为▲。

分类: 数据结构导论(02142) 发布时间: 2024-07-27 10:20 浏览量: 4
在最坏情况下,即对几乎已是排好序的输入序列,快速排序算法的效率较低,此时其时间复杂度近似为▲。
【正确答案】:O(n2)