算法学习之渐进复杂度的分析

1.T(n)和f(n)之间的关系：将T(n)转换为f(n)，即T(n)<=f(n)，后者是前者的上限，若有T(n)<=cf(n)，则T(n)=O(f(n))
2.分为常数阶时间复杂度即O(1);多项式阶即O(n^5);指数阶和对数阶
3.运算规则：
O(f)+O(g)=O(max(f,g))
O(f)+O(g)=O(f+g)
O(f)O(g)=O(fg)
O(f)=f
4.求解递归式的三种方法：
代入法即先猜测，再用数学归纳法验证
用递归树求解
用主方法