Put it on paper. It's tougher than I thought because I only thought it through assume f(n) and g(n) to be polynomial. (Not it's not the statement, it's true if f(n) and g(n) are asymtotically nonnegative.) It's fun to write it down.
Ah, I am back.
No comments:
Post a Comment