Wednesday, 21 August 2013

Let f(n) and g(n) complexity functions....why this statement holds true?

Let f(n) and g(n) complexity functions....why this statement holds true?

Let f(n) and g(n) complexity functions. Why this statement holds true?.
How can i prove it?
f(n) - g(n) is O(min(f(n),g(n)))

No comments:

Post a Comment