首页 > 试题广场 >

下列排序算法中，平均时间复杂度为O(n^2)的排序算法有哪些

[不定项选择题]

下列排序算法中，平均时间复杂度为O(n^2)的排序算法有哪些 

  • 归并排序
  • 插入排序
  • 冒泡排序
  • 快速排序
查看正确选项
添加回答
牛客682276688号—耿头像 牛客682276688号—耿

快速排序：理想时间复杂度为：O（nlog2n）,最坏情况下时间复杂度为：O(n^2)
堆排序：时间复杂度为：O(nlogn)
冒泡排序：O(n^2)
选择排序:时间复杂度：O(n^2)
插入排序：时间复杂：O(n^2)
归并排序：时间复杂度：O（nlogn）

发表于 2021-09-05 17:02:39 回复(0)
提交观点

问题信息

小米集团 测试开发工程师 2021
上传者：小小
难度：
1条回答 1157浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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