首页 > 试题广场 >

下面（）排序算法在输入数据逆序情况下排序速度最快。

[单选题]

查看正确选项

恋街莹洋

其他的排序时间复杂度在O（n^2），归并排序无论怎样时间复杂度还是O（n log n）。

发表于 2017-07-26 22:56:52 回复(2)

武汉孙一峰

应该是归并排序，比如把1,2,3,4排成4,3,2,1

第一次排序：2,1,4,3

第二次排序：4,3,2,1

就像一颗树一样。

发表于 2016-12-06 21:41:40 回复(3)

勇士夺冠

归并。
归并和输入无关。线性对数级别。
逆序是插入的最坏情况。O(n^2)
冒泡和选择输入无关。O(n^2)

发表于 2016-12-06 22:24:10 回复(5)

牛客593051101号

B.C.D三种排序在本体题都是在最坏的情况下进行排序时间复杂度达到 O(N * N)

发表于 2023-11-16 09:54:46 回复(0)

牛客404588380号

发表于 2022-03-27 00:58:06 回复(0)

浪子201908211955842

发表于 2019-10-23 22:30:34 回复(0)

牛客5780157号

归并排序以O(NlogN)最坏情形运行时间运行，使用的比较次数几乎是最优的

发表于 2017-05-21 20:06:46 回复(0)

提交观点

问题信息

排序

上传者：城市里的养猫者

难度：

7条回答 332收藏 5528浏览

扫一扫，把题目装进口袋