首页 > 试题广场 >

请指出选择排序，希尔排序，冒泡排序，快速排序的时间复杂度分别

[单选题]

请指出选择排序，冒泡排序，快速排序的时间复杂度分别是（） 

  • O(n^2)、O(n^2)、O(n*log2n)
  • O(n*log2n)、、O(n^2)、O(n*log2n）
  • O(n)、O(n^2)、O(n^2)
  • O(n*log2n)、O(n^2)、O(n^2)
查看正确选项
添加回答
美团到店招聘头像 美团到店招聘
shell排序的事件复杂度与增量序列有关，最坏是O(n^2)，最好是O(n^1.3)，题目为什么给了个O(n*logn)呢？

发表于 2017-02-19 16:30:14 回复(3)
雪苍白了年华头像 雪苍白了年华
发表于 2017-08-18 19:08:53 回复(0)
✘か灬!头像 ✘か灬! 
A
快速排序O(n*logn)
希尔排序的时间复杂度与增量序列的选取有关，下界是O（n*log2n）
冒泡排序O(n*n)

发表于 2016-12-14 21:42:58 回复(0)
黏黏糖头像 黏黏糖
给予比较的排序算法的下界都为O(nlog2 n)
发表于 2017-06-27 15:32:21 回复(0)
程序猿Go师傅头像 程序猿Go师傅

编辑于 2019-10-21 21:28:25 回复(0)
梁二头像 梁二
希尔增量 时间复杂度为O(n²)，而Hibbard增量的希尔排序的时间复杂度为O(
  
)，希尔排序时间复杂度的下界是n*log2n。
发表于 2017-03-16 13:33:27 回复(0)
小白VI头像 小白VI
存在疑问。。。。
发表于 2017-09-11 22:18:54 回复(0)
提交观点

问题信息

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

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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