big O中,f(n)=O(g(n))如何证明 n>1即可?

问题描述:

big O中,f(n)=O(g(n))如何证明 n>1即可?
我们知道f(n)=O(g(n)) 是 f(n)= n0,n0>0,c > 0.但是,要如何证明 f(n) 0
1个回答 分类:数学 2014-11-22

问题解答:

我来补答
g(n)都是正的吗
取C'=max(c,f(1)/g(1),f(2)/g(2),.f(n0)/g(n0)) 即可
 
 
展开全文阅读
剩余:2000
上一页:椭圆简单性质
下一页:求解这个表格