首页 > 试题广场 >

对N个数进行排序,在各自最优条件下以下算法时间复杂度最低的是

[不定项选择题]
对N个数进行排序,在各自最优条件下以下算法时间复杂度最低的是() 
  • 快速排序
  • 堆排序
  • 冒泡排序
  • 直接插入排序
  • 选择排序
  • 归并排序
查看正确选项
添加回答
win君头像 win君
快速排序 nlogn
堆排序 nlogn
冒泡排序 在改良的冒泡下 最优时间复杂度为n
插入排序 最优下n
选择排序 n*n
归并 nlogn
发表于 2016-05-20 10:10:40 回复(1)
程序猿Go师傅头像 程序猿Go师傅

编辑于 2019-10-21 17:07:34 回复(2)
蘅芜君头像 蘅芜君
算法复杂度……不是时间复杂度啊
发表于 2017-04-21 09:27:32 回复(1)
爱喝奶茶的里根在刷题头像 爱喝奶茶的里根在刷题
复杂度最低的，选反了
发表于 2018-09-28 10:45:19 回复(0)
是小毛吖头像 是小毛吖
应该两个答案 冒泡和插入都对的
发表于 2017-04-23 12:47:49 回复(0)
zhisheng_blog头像 zhisheng_blog
发表于 2016-08-24 11:17:28 回复(5)
来都来了头像 来都来了
插入算法，最好的情况是已经排好序，比较操作n-1次
发表于 2016-07-06 21:42:54 回复(1)
东莫村人头像 东莫村人
冒泡排序最优情况下，复杂度为O(n)，不是吗？
发表于 2016-05-08 12:20:30 回复(2)
众神之主头像 众神之主
。。我只想知道，冒泡为什么不对
发表于 2016-05-08 16:28:32 回复(9)
神奇航海士头像 神奇航海士
发表于 2016-07-20 14:38:35 回复(0)
小黑牛头像 小黑牛
http://www.cnblogs.com/minkaihui/p/4077888.html    这篇文章介绍的很好！
发表于 2017-03-22 22:10:29 回复(0)
美团到店招聘头像 美团到店招聘
冒泡排序，插入排序都对。知道就行，不要局限于题目！
发表于 2017-02-20 10:06:46 回复(0)
小河沟大河沟头像 小河沟大河沟
冒泡排序 在改良的冒泡下 最优时间复杂度为n；设置标志位，当一次排序没有进行元素交换，说明已经有序了，最优情况下就是本身有序，第一次就完成排序O(n)
插入排序 最优下n:最优下本身有序，这样每个元素和之前第一个元素比较就结束，即只需要比较n次，O(n)
编辑于 2017-12-23 21:29:50 回复(0)
学术废物头像 学术废物
CD在最好的情况下是有序的
发表于 2022-03-18 18:48:28 回复(0)
菜的白头像 菜的白
发表于 2021-05-25 20:37:47 回复(0)
你永远得不到的祖奶奶头像 你永远得不到的祖奶奶
冒泡排序的最坏时间复杂度为O(n2)。 算法的平均时间复杂度为O(n2) 。冒泡排序最好的时间复杂度为O(n)。
发表于 2020-05-23 11:46:29 回复(1)
不做人了头像 不做人了
快速排序最快是nlogn

发表于 2020-05-09 19:03:06 回复(0)
DestinyKid头像 DestinyKid
编辑于 2019-04-11 17:27:09 回复(0)
Coco~头像 Coco~
编辑于 2019-04-11 15:36:11 回复(0)
sou头像 sou
插入排序和冒泡排序最好时间复杂度是O(n)
发表于 2018-05-22 08:39:22 回复(0)
提交观点

问题信息

排序
来自：阿里巴巴2017实习生...
难度：
30条回答 21929浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号