对于快速排序,元素有序排列时的时间复杂度为(57)。

12 查阅

对于快速排序,元素有序排列时的时间复杂度为(57)。

A.O(log2n)

B.O(n)

C.O(nlog2n)

D.O(n2)

参考答案:

D解析:对于快速排序,元素有序排列是其最坏情况,时间复杂度为O(n2)。当每次划分都可以将待排序列分为均匀的两部分时,进行的排序趟数最少,时间复杂度为O(nlog2n)。

软考中级