当前位置 博文首页 > lxkeepcoding的博客:数据结构——“优雅的”复杂度

    lxkeepcoding的博客:数据结构——“优雅的”复杂度

    作者:[db:作者] 时间:2021-09-20 10:48

    文章目录

    • 前言
    • 一、复杂度是个what?
      • 1.算法效率:
      • 2.时间复杂度
    • 二、大O的渐进表示法
      • 1.为什么要用渐进表示法?
      • 2.推导大O阶方法:
    • 三.常见复杂度计算举例
      • 1.例1有系数怎么办?
      • 2.例2M+N怎么办?
      • 3.例3是常数怎么办?
      • 4.例4好几种情况怎么办?
      • 5.例5冒泡排序怎么办?
      • 6.例6二分查找怎么办?
    • 结语
    cs