首页 > 试题广场 >

使下列算法的时间复杂度描述错误的有？

[不定项选择题]
使下列算法的平均时间复杂度描述错误的有？ 
  • 冒泡排序：O(n*n)
  • 选择排序: O(n*n)
  • 插入排序: O(n*n*n)
  • 快速排序: O(nlogn)
  • 堆排序: O(nlogn)
  • 归并排序:O(n * n)
添加回答
推荐
忆梦＆....头像 忆梦＆....

排序法

最差时间分析 平均时间复杂度 稳定度
冒泡排序 O(n2) O(n2) 稳定
快速排序 O(n2) O(n*log2n) 不稳定
选择排序 O(n2) O(n2) 稳定
二叉树排序 O(n2) O(n*log2n) 不一顶

插入排序

O(n2) O(n2) 稳定
堆排序 O(n*log2n) O(n*log2n) 不稳定
希尔排序 O O 不稳定
归并排序  O(n*log2n) O(n*log2n) O(n*log2n)
CF
编辑于 2015-01-27 15:30:34 回复(1)
FireOct头像 FireOct
我理解成必须考虑是最坏情况下的时间复杂度了
发表于 2015-09-16 10:58:45 回复(0)
呸，呵呵头像 呸，呵呵
**题目不说清楚。
发表于 2018-11-05 07:54:36 回复(0)
程序猿Go师傅头像 程序猿Go师傅

编辑于 2019-10-21 17:05:11 回复(4)
梦境迷离头像 梦境迷离

A B D E 我选了

发表于 2018-01-05 20:35:03 回复(0)
布丁🍮头像 布丁🍮
http://blog.csdn.net/whuslei/article/details/6442755/
发表于 2017-09-06 10:11:28 回复(0)
TanLin0304头像 TanLin0304
时间复杂度不应该是考虑最坏情况吗？
发表于 2020-07-25 16:09:46 回复(0)
天尊墨宇头像 天尊墨宇
平均时间复杂度：
冒泡排序：O(n*n)
快速排序: O(nlogn)
堆排序: O(nlogn)
排序的基本操作为比较和移动，算法的时间复杂度主要考虑基本操作的频度，选择排序主要时间花在比较上，所以时间复杂度为O(n^2)

发表于 2020-06-16 19:33:30 回复(0)
Rain120头像 Rain120
插入、直接选择、冒泡   平均时间复杂度   ： O(n^2)
希尔   ：   O（n）
基数    :     O(d(n+r))
其他     :    O(nlog n)
发表于 2017-09-18 13:29:18 回复(0)
小白VI头像 小白VI
你们感觉出的题怎么样？选择排序不是包括直接选择和堆排序吗？
发表于 2017-09-11 21:52:48 回复(0)
提交观点

问题信息

小米集团 排序
上传者：小海豹
难度：
10条回答 11723浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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