首页 > 试题广场 > 以下排序算法时间复杂度为 O(nlogn) 的是()
[不定项选择题]

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

  • 冒泡排序
  • 快速排序
  • 堆排序
  • 插入排序

11个回答

添加回答
推荐
BC
快排的平均复杂度是
   查看全部
编辑于 2017-02-16 11:16:58 回复(1)
BC   冒泡和插入是O(n^2)
发表于 2017-03-19 17:21:38 回复(0)
我少选了一个快速排序,额 ,把最坏的情况考虑进去了
发表于 2017-09-11 21:55:06 回复(0)
既然快速排序最坏的情况下,时间复杂度为O(n2),为什么还选B呢?
发表于 2017-08-28 12:26:04 回复(0)
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)
C,对于快速排序,最差的情况是O(n2)
发表于 2016-12-21 15:14:34 回复(0)
A、冒泡排序:O(n2)
B、快速排序:O(nlogn)
C、堆排序:O(nlogn)
D、插入排序:O(n2)
发表于 2016-12-21 14:54:59 回复(0)
B和C。参考《数据结构与算法分析》任何一版。
发表于 2016-12-21 10:01:14 回复(0)
牛客网,程序员必备求职神器
QQ群:169195721
微 信:www_nowcoder_com 关注
微 博:牛客网 关注

扫一扫,把题目装进口袋