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).
f(n)
g(n)
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.
n
1
1.4m articles
1.4m replys
5 comments
57.0k users