Q2.17

MCQ2 marks, −0.5

Consider the following functions $f(n) = 3n^{\sqrt{n}}$ $g(n) = 2^{\sqrt{n}{\log_{2}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))$

Loading…