万能百科  > 所属分类  > 

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

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

A.O(log2n)

B.O(n)

C.O(nlog2n)

D.O(n2)

正确答案:

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

词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。

标签