算法导论复习(一)

算法导论复习第一篇


文章目录

      • 循环不变式
      • 函数增长
        • 上下界
        • 等式和不等式中的渐进记号
        • 时间复杂度比较

循环不变式

核心的思想就是

  • 初始
  • 保持
  • 终止

函数增长

上下界
  • 上界函数
  • 下界函数
  • 渐近确界函数
    算法导论复习(一)_第1张图片

算法导论复习(一)_第2张图片
这个是夹逼的
算法导论复习(一)_第3张图片
这个是上界
注意,这个上界可能是松弛的也可能是紧确的

算法导论复习(一)_第4张图片

这个是下界

算法导论复习(一)_第5张图片
算法导论复习(一)_第6张图片

等式和不等式中的渐进记号

算法导论复习(一)_第7张图片

时间复杂度比较

在这里插入图片描述
算法导论复习(一)_第8张图片
可以稍微记一下

你可能感兴趣的:(算法导论复习,算法导论复习)