设初始记录关键字基本有序，则快速排序算法的时间复杂度为 O(

[单选题]

设初始记录关键字基本有序，则快速排序算法的时间复杂度为 O(nlog₂n) 。（）

查看答案及解析

他好像一条狗啊y

对于基本有序下的快速排序，复杂度O(n^2)

发表于 2017-06-30 17:27:22 回复(0)

我是超越迷妹了😘

快速排序在基本有序的时候算法时间复杂度是最坏的，此时为o(n^2)

相反在越无序的时候时间复杂度越低，为O(nlogn)

发表于 2017-10-31 09:47:31 回复(0)

提交观点

问题信息

复杂度

上传者：阿奻_

难度：

2条回答 58收藏 10580浏览

扫一扫，把题目装进口袋