《算法导论》第3章：函数的增长

这章主要展现了一些基本函数的知识，引入了渐进记号的概念。

一些陌生的知识点：

①lg* x：就是“劳格”i次得到一个小于等于1的数；

②Stiring公式：n! ≈ sqrt(2πn)*(n/e)^n

n! = o(n^n)，n! = w(2^n)，lg(n!) = θ(lg(n^n))；

③斐波那契数列的Fi为Φ^i/sqrt(5)舍入到最近的整数，其中Φ为x²-x-1=0的正根；

④取整函数的有关性质(page31)；

有收获的习题：

3.2-8    3-2-e,f    3-4-d    3-6-g,h