Consider the following functions: f(n) = 2^n g(n) = n! h(n) = n^(log n) Which…
PYQ GATE 2008
Consider the following functions:
f(n) = 2^n
g(n) = n!
h(n) = n^(log n)
Which of the following statements about the asymptotic behaviour of f(n), g(n), and h(n) is true?
- A.
f(n) = O(g(n)); g(n) = O(h(n))
- B.
f(n) = Ω(g(n)); g(n) = O(h(n))
- C.
g(n) = O(f(n)); h(n) = O(f(n))
- D.
h(n) = O(f(n)); g(n) = Ω(f(n))
Attempted by 327 students.
Sign up free to check your answer
Sign up freeLoading lesson…