开发者社区> 问答> 正文

冒泡排序算法的时间复杂度是什么?

冒泡排序算法的时间复杂度是什么?

展开
收起
知与谁同 2018-07-15 13:01:45 2524 0
4 条回答
写回答
取消 提交回答
  • O(n^2)
    2019-07-17 22:49:31
    赞同 展开评论 打赏
  • n的平方
    2019-07-17 22:49:31
    赞同 展开评论 打赏
  • 最好情况O(n)
    最坏情况O(n^2)
    平均情况O(n^2)
    2019-07-17 22:49:31
    赞同 展开评论 打赏
  • 胜天半子
    O(n^2),可以通过程序来验证
    小于10000个数据的数组用它不会超时(大概一秒)
    但如果更大就要用快排或归并O(n*log2(n))
    2019-07-17 22:49:31
    赞同 展开评论 打赏
问答排行榜
最热
最新

相关电子书

更多
数据+算法定义新世界 立即下载
袋鼠云基于实时计算的反黄牛算法 立即下载
Alink:基于Apache Flink的算法平台 立即下载