Welcome to OStack Knowledge Sharing Community for programmer and developer-Open, Learning and Share
Welcome To Ask or Share your Answers For Others

Categories

0 votes
279 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 Answer

0 votes
by (71.8m points)
Waitting for answers

与恶龙缠斗过久,自身亦成为恶龙;凝视深渊过久,深渊将回以凝视…
Welcome to OStack Knowledge Sharing Community for programmer and developer-Open, Learning and Share
Click Here to Ask a Question

...