Let f(n) and g(n) be asymptotically non-negative functions. Which of the following is correct?
A. θ(f(n) * g(n)) = min(f(n), g(n))
B. θ(f(n) * g(n)) = max(f(n), g(n))
C. θ(f(n) + g(n)) = min(f(n), g(n))
D. θ(f(n) + g(n)) = max(f(n), g(n))
Answer:D
Let f(n) and g(n) be asymptotically non-negative functions. Which of the following is correct?
A. θ(f(n) * g(n)) = min(f(n), g(n)) B. θ(f(n) * g(n)) = max(f(n), g(n)) C. θ(f(n) + g(n)) = min(f(n), g(n)) D. θ(f(n) + g(n)) = max(f(n), g(n))