算法设计笔记（七）几类重要的函数

按增长快慢可以分为三类函数
指数函数，多项式函数，对数函数

1、对数函数
一般关注函数的阶而不关注底数

重要的性质证明

2、指数函数与阶乘

斯特林公式的运用
估计搜索空间大小
3、取整函数
取整函数的性质
例：按阶的大小排序