问题 证明定理3.1 分析 证明: 充分条件:显然是成立的,略 必要条件: 由f(n)=O(g(n))得当n>=n1时,0<=f(n)<=c1g(n) 由f(n)= 得当n>=n2时,0<=c2g(n)<=f(n) 所以,当n>=max(n1,n2)时,0<=c2g(n)<=f(n)<=c1g(n),满足渐近确界定义,得证