第三章

3.1渐进记号

渐进记号,描述运行时间的符号。此处的运行时间当然是把每条语句所耗时间看做一样。

各符号之间的大小关系

算法导论第三章 学习笔记

渐进确界

同高数中的同阶概念

算法导论第三章 学习笔记

渐进上界

此处的上指时间耗费数量的最大情况,即最坏情况。

算法导论第三章 学习笔记

渐进下界

此处的上指时间耗费数量的最少情况,即最好情况。

算法导论第三章 学习笔记

非渐进确切的界

算法导论第三章 学习笔记

3.2常用函数

1 下取整floor  、 上取整ceiling

算法导论第三章 学习笔记

2 取模

算法导论第三章 学习笔记

3.多项式

算法导论第三章 学习笔记

4.指数式(此处需要掌握幂级数展开)

算法导论第三章 学习笔记

以下都是高数中的基础知识

算法导论第三章 学习笔记

5.对数

算法导论第三章 学习笔记

6.阶乘

7.

算法导论第三章 学习笔记

重要!

算法导论第三章 学习笔记

8.多重对数(未理解)

算法导论第三章 学习笔记

9.斐波那契数列

算法导论第三章 学习笔记

相关文章: