Question 7574 – Asymptotic-Complexity
Let f(n) and g(n) be asymptotically nonnegative functions. Which of the following is correct?
Correct Answer: D
Question 10 Explanation:
θ(f(n)*g(n)) = min(f(n), g(n))
θ(f(n)*g(n)) = max(f(n), g(n))
θ(f(n)+g(n)) = min(f(n), g(n))
θ(f(n)+g(n)) = max(f(n), g(n))