首页 > 试题广场 >

下列排序算法中，平均时间复杂度不为O(nlog2n)的是（

[单选题]

下列排序算法中，平均时间复杂度不为O(nlog2n)的是（     ）。 

  • 快速排序
  • 堆排序
  • 归并排序
  • 希尔排序
添加回答
牛格阁求offer头像 牛格阁求offer
D Shell排序（希尔）
总结了一个表格 方便记忆


平均时间复杂度 空间复杂度 稳定性
插入排序 直接插入 O（n2） O(1) 稳定

希尔排序 与增量序列的选取有关
 O(1)
 不
选择排序 直接选择 O（n2）
 O(1)
 不

堆排序 O（nlog2n） O(1)
 不
交换排序 冒泡排序 O（n2）
 O(1)
 稳定

快速排序 O（nlog2n）
 O（nlog2n）
 不
归并排序
O（nlog2n）
 O(n) 稳定
基数排序
O（d（r+n）） O(rd+n) 稳定
发表于 2019-10-12 19:46:24 回复(1)
浪子201908211955842头像 浪子201908211955842
D
发表于 2019-10-12 15:50:23 回复(0)
提交观点

问题信息

排序
上传者：城市里的养猫者
难度：
2条回答 6022浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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