对于快速排序,元素有序排列时的时间复杂度为(57)。
A.O(log2n)
B.O(n)
C.O(nlog2n)
D.O(n2)
点击查看答案
参考答案:
D解析:对于快速排序,元素有序排列是其最坏情况,时间复杂度为O(n2)。当每次划分都可以将待排序列分为均匀的两部分时,进行的排序趟数最少,时间复杂度为O(nlog2n)。
软考中级