首页 > 试题广场 >

平均时间复杂度为O(n^2)的排序算法是（ ）

[不定项选择题]
平均时间复杂度为O(n^2)的排序算法是（      ） 
  • 冒泡排序
  • 选择排序
  • 希尔排序
  • 归并排序
查看答案及解析
添加回答
理性的奶糖在发动态头像 理性的奶糖在发动态
希尔排序是改进版的插入排序，普通插入排序时间复杂度O(n^2)，希尔排序时间复杂度O(n^(3/2))
发表于 2025-09-14 17:21:03 回复(2)
提交观点

问题信息

排序
难度：
1条回答 189浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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