对含n个元素的数据序列采用快速排序算法进行排序,在最坏情况下的时间复杂度是 。

题目类型: 问答题

题目内容

对含n个元素的数据序列采用快速排序算法进行排序,在最坏情况下的时间复杂度是 。

正确答案

O(n2

题目解析

快速排序平均情况和最坏情况下的算法时间复杂度分别为:平均情况O(nlog(2,n)),最坏情况O(n^2)

题目纠错