3
$\begingroup$

Let $f(n)$ and $g(n)$ be asymptotically nonnegative increasing functions. Show: $f(n) · g(n) = O((\max\{f(n), g(n)\})^2)$, using the definition of big-oh.

I can't quite figure this out, can someone help explain why this is true?

3 Answers 3