在下列排序算法中，时间复杂度不受数据初始特性影响，恒为O(n

[单选题]

在下列排序算法中，时间复杂度不受数据初始特性影响，恒为O(n ² )的是（）

D20190825172536

选A

本题题目本身具有问题，没说明是什么插入排序,也没说明是什么情况，根据屁平均复杂度为n^2有冒泡和插入排序

直插最好情况是n 最差是n＾2

折半插最好为nlog2n 最差为n^2

冒泡最好为n 最差为n^2

希尔与堆排序为nlog2n

综合看，故选插入排序

发表于 2019-08-25 18:51:57 回复(0)

世界的终结

发表于 2017-02-22 02:25:37 回复(1)

提交观点

问题信息

排序

上传者：城市里的养猫者

难度：

2条回答 0收藏 1827浏览

扫一扫，把题目装进口袋