企源知识库

对含n个元素的数据序列采用快速排序算法进行排序，在最坏情况下的时间复杂度是 。
【正确答案】：O（n²）
【题目解析】：快速排序平均情况和最坏情况下的算法时间复杂度分别为：平均情况O(nlog(2,n))，最坏情况O(n^2)