1.

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»


Discussion

No Comment Found

Related InterviewSolutions