Welcome to OGeek Q&A Community for programmer and developer-Open, Learning and Share
Welcome To Ask or Share your Answers For Others

Categories

0 votes
291 views
in Technique[技术] by (71.8m points)

proof - Using the formal definition of Big-Oh to prove the following statements

f(n) and g(n) are non-negative functions. With that being said, I'm trying to prove the following statement using the formal definition of big O f(n) <= c x g(n).

If f(n) ∈ O(d ? g(n)) for some d ∈ R>0, then f(n) ∈ O(g(n))

How would this look as a proof? I don't even know where to start. I was thinking that n would 1 and the value for both of the c's would be 1 as well.

question from:https://stackoverflow.com/questions/66049874/using-the-formal-definition-of-big-oh-to-prove-the-following-statements

与恶龙缠斗过久,自身亦成为恶龙;凝视深渊过久,深渊将回以凝视…
Welcome To Ask or Share your Answers For Others

1 Reply

0 votes
by (71.8m points)
Waitting for answers

与恶龙缠斗过久,自身亦成为恶龙;凝视深渊过久,深渊将回以凝视…
OGeek|极客中国-欢迎来到极客的世界,一个免费开放的程序员编程交流平台!开放,进步,分享!让技术改变生活,让极客改变未来! Welcome to OGeek Q&A Community for programmer and developer-Open, Learning and Share
Click Here to Ask a Question

...