big O中,f(n)=O(g(n))如何证明 n>1即可?我们知道f(n)=O(g(n)) 是 f(n)= n0,n0>0,c > 0.但是,要如何证明 f(n) 0

问题描述:

big O中,f(n)=O(g(n))如何证明 n>1即可?
我们知道f(n)=O(g(n)) 是 f(n)= n0,n0>0,c > 0.但是,要如何证明 f(n) 0

g(n)都是正的吗
取C'=max(c,f(1)/g(1),f(2)/g(2),.f(n0)/g(n0)) 即可