摘要： 3.1-1 分情况讨论 当$f(n) \ge g(n)$时，$max(f(n), g(n))=f(n)$，存在$c_1=\frac 12,c_2=1,n_0>0$使得 $$0 < c_1(f(n)+g(n)) \le f(n) \le c_2(f(n)+g(n)) 对于所有n \ge n_0$$ 同理可证当$g(n) > f(n)$的情况 3.1-2 $(n+a)^b = n^b + ... 阅读全文