课程笔记：算法分析与设计(0)——基础知识回顾

课程笔记：算法设计与分析(0)

Notation

O-notation

1. : (严格)
2. : (严格)
3. :

高中数学复习回顾

指数函数(Exponentials)

1. 泰勒展开(忘了的话自己再推一遍) 常用形式: 在0点展开，

   记忆：和对比记忆，都是标准形式，不过对数是±交替并且少了1的常数项

   在0点展开， : 记忆： 是“奇”函数, 所以是第“1,3,5...”项。

2. 关于指数函数的重要不等式(从Taylor直接得到)

3. 关于对数函数的重要不等式

当且仅当时成立

对数函数(Logarithm)

1. 换底公式

阶乘(Factorials)

1. Stirling's Approximation

不等式(tight upper bound):