Consider the following functions : f(n) = 3n^(√n) g(n) = 2^(√n log₂ n) h(n) =…
2023
Consider the following functions :
f(n) = 3n^(√n)
g(n) = 2^(√n log₂ n)
h(n) = n!
Which of the following is true ?
- A.
\(h(n)\)is\(O(f(n))\) - B.
\(h(n)\)is\(O(g(n))\) - C.
\(g(n)\)is not\(O(f(n))\) - D.
\(f(n)\)is\(O(g(n))\)
Attempted by 234 students.
Show answer & explanation
Correct answer: D
A video solution is available for this question — log in and enroll to watch it.