首页 > 试题广场 >

以下排序算法时间复杂度为 O(nlogn) 的是（）

[不定项选择题]

以下排序算法时间复杂度为的是（） 

  • 冒泡排序
  • 快速排序
  • 堆排序
  • 插入排序
添加回答
推荐
丨太阳与月亮丨头像 丨太阳与月亮丨
BC
快排的平均复杂度是O(nlogn)，但最坏情况是O(n2)的
堆排序复杂度一直都是O(nlogn)
插入排序和冒泡排序复杂度O(n2)
编辑于 2017-02-16 11:16:58 回复(1)
nagashi头像 nagashi
牛客另外一道题一个选项说时间复杂度默认是最坏时间复杂度啊?
发表于 2019-10-19 19:36:34 回复(0)
泊清头像 泊清
A、冒泡排序:O(n2)
B、快速排序:O(nlogn)
C、堆排序:O(nlogn)
D、插入排序:O(n2)
发表于 2016-12-21 14:54:59 回复(0)
宫保鸡丁没萝卜头像 宫保鸡丁没萝卜
BC   冒泡和插入是O（n^2）
发表于 2017-03-19 17:21:38 回复(0)
小白VI头像 小白VI
我少选了一个快速排序，额 ，把最坏的情况考虑进去了
发表于 2017-09-11 21:55:06 回复(0)
STU756头像 STU756
既然快速排序最坏的情况下，时间复杂度为O(n2),为什么还选B呢？
发表于 2017-08-28 12:26:04 回复(0)
kinger310头像 kinger310
B , C  下图取自Algorithms, 4th Edition

发表于 2017-03-03 17:49:59 回复(0)
徐佳庆头像 徐佳庆
bc
发表于 2016-12-21 15:47:45 回复(0)
等待复活头像 等待复活
快排的一般情况是nlogn
发表于 2016-12-21 15:41:16 回复(0)
可别逗了头像 可别逗了
选C
这一题B和C都可以达到0(nlogn)，但是快排在最糟糕的情况下，是O(n^2)的
发表于 2016-12-21 15:23:33 回复(0)
Anfield_哲头像 Anfield_哲
C，对于快速排序，最差的情况是O（n2）
发表于 2016-12-21 15:14:34 回复(0)
孤独帅哥爱你头像 孤独帅哥爱你
B和C。参考《数据结构与算法分析》任何一版。
发表于 2016-12-21 10:01:14 回复(0)
提交观点

问题信息

复杂度 排序
上传者：牛100
难度：
12条回答 10440浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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