首页 > 试题广场 >

下列各排序法中，最坏情况下的时间复杂度最低的是（）

[单选题]

查看答案及解析

牛100

堆排序最坏情况时间下的时间复杂度为 O(nlog2n) ；希尔排序最坏情况时间下的时间复杂度为 O(n1.5) ；快速排序、冒泡排序最坏情况时间下的时间复杂度为 O(n2) 。故本题答案为 C 选项。

发表于 2017-02-13 10:27:52 回复(3)

牛客468500801号

最好情况下，时间复杂度最优是直接插入排序和冒泡排序只需一趟O(n)。最坏情况下，时间复杂度最优是堆排序，时间复杂度是O(nlog2n)

发表于 2022-09-05 21:04:50 回复(0)

牛客225933086号

最好情况下，时间复杂度最优是直接插入排序和冒泡排序只需一趟O(n)。最坏情况下，时间复杂度最优是堆排序，时间复杂度是O(nlog2n)

发表于 2022-07-26 17:35:10 回复(0)

fuafu

最好情况下，时间复杂度最优是直接插入排序和冒泡排序只需一趟O(n)。最坏情况下，时间复杂度最优是堆排序，时间复杂度是O(nlog2n)

发表于 2022-04-10 23:56:33 回复(0)

今天和明天

堆排序最坏的时间复杂度为O(nlog2n)

希尔排序最坏的时间复杂度为O(n1.5)

快排和冒泡最坏的时间复杂度为O(n2)

发表于 2021-03-14 17:24:38 回复(0)

牛客580050057号

堆排序最坏情况时间下的时间复杂度位O(nlog2n)

希尔排序最坏情况下的时间复杂度O(n1.5)

快速排序，冒泡排序最坏情况时间下的时间复杂度为O(n2)

发表于 2021-03-13 10:39:50 回复(0)

提交观点

问题信息

复杂度 2021 远景

上传者：牛100

难度：

6条回答 230收藏 5355浏览

扫一扫，把题目装进口袋