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
数学人气:249 ℃时间:2020-09-23 14:54:59
优质解答
g(n)都是正的吗
取C'=max(c,f(1)/g(1),f(2)/g(2),.f(n0)/g(n0)) 即可
我来回答
类似推荐
请使用1024x768 IE6.0或更高版本浏览器浏览本站点,以保证最佳阅读效果。本页提供作业小助手,一起搜作业以及作业好帮手最新版!
版权所有 CopyRight © 2012-2024 作业小助手 All Rights Reserved. 手机版