InterviewSolution
Saved Bookmarks
| 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» | |