算法导论第三章 学习笔记

第三章

3.1渐进记号

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

各符号之间的大小关系

渐进确界

同高数中的同阶概念

渐进上界

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

渐进下界

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

非渐进确切的界

3.2常用函数

1 下取整floor  、 上取整ceiling

2 取模

3.多项式

4.指数式（此处需要掌握幂级数展开）

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

5.对数

6.阶乘

7.

重要！

8.多重对数（未理解）

9.斐波那契数列