首页 > 试题广场 >

请指出堆排序、选择排序、冒泡排序、快速排序、的平均时间复杂度

[单选题]
请指出堆排序、选择排序、冒泡排序、快速排序的平均时间复杂度（） 
  • nlogn、n^2、n^2、nlogn
  • n^2、n^2、n^2、nlogn
  • nlogn、nlogn、n^2、nlogn
  • nlogn、n^2、n^2、n^2
查看正确选项
添加回答
程序猿Go师傅头像 程序猿Go师傅
编辑于 2019-10-21 17:08:55 回复(0)
玄学求offer13466464头像 玄学求offer13466464
什么垃圾题，时间复杂度应该按最坏的计算，快排应该为o（n^2）
发表于 2019-04-03 19:44:10 回复(1)
theWeak头像 theWeak
想起了马士兵老师的做的（有毒）的词
选炮插
快归堆希统计姬
N方N老N一三
对N加KN乘K
不稳稳稳不稳稳
不稳不稳稳稳稳🤣
发表于 2019-03-20 21:06:49 回复(3)
horizon201809151642286头像 horizon201809151642286
记住：  冒泡和选择    ： n^2
             快速和堆排序：nlogn
发表于 2019-03-19 15:38:13 回复(0)
一只兔子的奇幻之旅头像 一只兔子的奇幻之旅
答案有误吧，复杂度默认为最差复杂度
发表于 2021-09-13 18:51:37 回复(1)
牛客692171855号头像 牛客692171855号
快排最坏情况在对应的BST树应该是 O(n^2);


发表于 2021-04-06 21:39:20 回复(0)
笑blue齿头像 笑blue齿
https://blog.csdn.net/h6h26169i10l34fsgrh/article/details/108185667
发表于 2021-03-15 13:56:30 回复(0)
肯德基蛋白头像 肯德基蛋白

log2(n) 而不是 log(n)
好多题目都有表达错误

发表于 2021-03-10 11:26:22 回复(0)
DGQ_00头像 DGQ_00
时间复杂度不是按照最坏的情况计算的吗？我丢？
发表于 2020-08-20 14:53:31 回复(0)
提交观点

问题信息

排序
来自：顺丰科技2019秋招安...
上传者：小小
难度：
9条回答 7788浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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