问题 单项选择题

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

A.O(log2n)

B.O(n)

C.O(nlog2n)

D.O(n2)

答案

参考答案:D

解析:

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

单项选择题
多项选择题