TGPSC HMWSSB Manager 2015 Paper 2 CSE · Question 42
Question 42 of the TSPSC Manager (Engineering), HMWSSB, 2015: Paper 2 (Computer Science & Information Technology) (1 November 2015). Try it first, then open the answer. The explanation is in the practice app with the All-in-One Pass.
Consider the following functions f(n) = 3n^√n g(n) = 2^(√n log₂n) h(n) = n!
- h(n)=O(f(n))
- h(n) is O(g(n))
- g(n) is not O(f(n))
- f(n) is O(g(n))
Show answer
Answer: (4) f(n) is O(g(n))
Explanation: open it in the practice app. It needs the ₹149 All-in-One Pass: one payment for every exam on the site.