时间复杂度不受数据初始状态影响而恒为O(nlog2n)的是（

[单选题]

时间复杂度不受数据初始状态影响而恒为 $O(nlog_{2}{n})$ 的是（）。

查看答案及解析

Hello_GY

发表于 2018-05-12 13:06:53 回复(0)

白起丶

A 堆排序时间复杂度恒为O（nlogn），且不受数据初始状态影响，符合题意

B 冒泡排序时间复杂度最好为O（n），最坏为O（n^2），初始状态若有序则时间复杂度最低

C 希尔排序时间复杂度恒为O（nlogn），但受数据初始状态影响，也与选择的步长有关

D 快速排序时间复杂度最好为O（nlogn），最坏为O（n^2），初始状态若有序则时间复杂度最高

编辑于 2020-06-24 20:41:40 回复(0)

杜康3

堆排序和归并排序同为O(nlog2n)

发表于 2017-08-02 19:20:28 回复(0)

提交观点

问题信息

复杂度

上传者：阿奻_

难度：

3条回答 138收藏 9719浏览

扫一扫，把题目装进口袋