首页 > 试题广场 >

冒泡排序算法的平均时间复杂度是什么？

[单选题]
冒泡排序算法的平均时间复杂度是什么？ 
  • O(N*N)
  • O(N)
  • O(log​N)
  • O(Nlog​N)
查看答案及解析
添加回答
推荐
REDStone头像 REDStone
n*n
发表于 2014-11-02 15:09:55 回复(0)
美团到店招聘头像 美团到店招聘
这里说的冒泡排序是朴素冒泡排序，时间复杂度O(n^2)
发表于 2017-02-22 15:15:57 回复(0)
牛客-007头像 牛客-007
答案：A
冒泡，直接插入，选择排序 等排序算法时间复杂度是 O（N^2）
快速排序，堆排序，归并排序 等排序算法平均时间复杂度是 O（NlongN）

发表于 2015-01-26 13:46:04 回复(0)
程序猿Go师傅头像 程序猿Go师傅

编辑于 2019-10-21 17:08:06 回复(0)
小白VI头像 小白VI
这个问的时间复杂度是不是平均复杂度？最好的情况下复杂度是线性啊
发表于 2017-09-12 11:40:41 回复(0)
MyGoodHelper头像 MyGoodHelper
A
  • O(N*N)
发表于 2015-01-18 16:39:27 回复(0)
TOBEISTODO头像 TOBEISTODO
的
发表于 2014-12-10 09:45:49 回复(0)
月下莱茵头像 月下莱茵
N2
发表于 2014-10-25 00:25:58 回复(1)
提交观点

问题信息

排序
来自：2025年秋招-中国联...
上传者：小海豹
难度：
8条回答 10459浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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