big O中,f(n)=O(g(n))如何证明 n>1即可?我们知道f(n)=O(g(n)) 是 f(n)= n0,n0>0,c _数学解答

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

人气：425 ℃　时间：2020-09-23 14:54:59

解答

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