算法导论复习（一)

2023-12-14 00:09:27

在这里插入图片描述

算法导论复习第一篇

文章目录

循环不变式

核心的思想就是

  • 初始
  • 保持
  • 终止

函数增长

上下界
  • 上界函数
  • 下界函数
  • 渐近确界函数
    在这里插入图片描述

在这里插入图片描述
这个是夹逼的
在这里插入图片描述
这个是上界
注意，这个上界可能是松弛的也可能是紧确的

在这里插入图片描述

这个是下界

在这里插入图片描述
在这里插入图片描述

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

在这里插入图片描述

时间复杂度比较

在这里插入图片描述
在这里插入图片描述
可以稍微记一下

文章来源:https://blog.csdn.net/wniuniu_/article/details/134981509
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。