If f(n) & g(n) are asymptotically non-negative functions, then which of the following statements are TRUE?

I. max (f(n), g(n)) = θ (f(n) + g(n))

II. o(g(n)) \( \cap \) ω (g(n) ≠ { }

III. If the best-case running time of an algorithm is Ω (g(n)) & worst case running time is O(g(n)) then running time of an algorithm is θ(g(n))

1
I
2
II
3
I & II
4
I & III

Sponsored

hivanix.in

Visit

This quiz is brought to you by hivanix.in

🌐 Web App Development

Quick Navigation