一、绪论
1.复杂度分析的主要方法
迭代：级数求和
递归：递归跟踪+递推方程
猜测+验证
2.级数的分类和计算：
最下面的调和级数和对数级数是后面要经常用到的
3.谈到空间复杂度时，除非有特别说明，我们都只考虑除了输入本身所需要的空间以外，我们另外申请的用于计算的空间
4.10^5sec≈1day
5.一个高效计算斐波那契数的算法：
这个方法就相当于在计算fib(i)时，经过一次循环后g存储fib(i),f存储fib(i-1)
6.渐进分析的几个符号：
总结起来就是，O是大于，Θ是介于，Ω是小于
