首页 > 试题广场 >

试证明:当输入序列已经呈现为有序状态时,快速排序的时间复杂度

[问答题]
试证明:当输入序列已经呈现为有序状态时,快速排序的时间复杂度为O(n2)。

这道题你会答吗?花几分钟告诉大家答案吧!