首页 > 试题广场 >

下面哪些算法的时间复杂度为 O(n^2)（ ）

[不定项选择题]
下面哪些算法的时间复杂度为 O(n^2)（      ） 
  • 堆排序
  • 快速排序
  • 插入排序
  • 选择排序
查看答案及解析
添加回答
静默无音头像 静默无音
插入排序：时间复杂度：最优O(n)、最坏/平均O(n^2)；空间复杂度：O(1)
选择排序：时间复杂度：最优/平均/最坏O(n^2)；空间复杂度：O(1)
堆排序：时间复杂度：最优/平均O(n log n)、最坏O(n^2)；空间复杂度：O(log n)
快速排序：时间复杂度：最优/平均/最坏O(n log n)；空间复杂度：O(1)
发表于 2025-07-25 15:34:26 回复(0)
提交观点

问题信息

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

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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