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

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

分类：数据结构导论(02142)
发表：2024年09月12日 01时09分52秒
作者： admin
阅读： (18)

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

【正确答案】：O(N^2)
【题目解析】：

破题点：本题可从“快速排序”入手。

Top