题目类型:
问答题
题目内容
对含n个元素的数据序列采用快速排序算法进行排序,在最坏情况下的时间复杂度是 。
正确答案
O(n2)
题目解析
快速排序平均情况和最坏情况下的算法时间复杂度分别为:平均情况O(nlog(2,n)),最坏情况O(n^2)