Consider the following functions: f(n) = 3n√n g(n) = 2√n log₂ n h(n) = n!…

PYQ GATE 2000

1. A.

   h(n) is O(f(n))

2. B.

   h(n) is O(g(n))

3. C.

   g(n) is not O(f(n))

4. D.

   f(n) is O(g(n))

Attempted by 205 students.