首页 > 试题广场 >

以下那个排序算法的时间复杂度优于O(n^2)

[单选题]
以下那个排序算法的时间复杂度优于O(n^2) 
  • 插入排序
  • 冒泡排序
  • 简单选择排序
  • 归并排序
查看答案及解析
添加回答
Kumori头像 Kumori
一般交换相邻元素的就是O(n^2）啦，其他交换方式就是O(nlogn)
发表于 2018-10-05 14:07:58 回复(0)
现在式头像 现在式
其他三个都是O（n^2） 希尔排序，快速排序，堆排序和归并排序是O(nlogn)
发表于 2018-09-12 20:48:51 回复(0)
提交观点

问题信息

C++工程师 iOS工程师 安卓工程师 算法工程师 2018 迅雷 Java工程师
来自：2018迅雷校园招聘A...
上传者：小小
难度：
2条回答 3029浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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