Q1

MCQ1 mark, −0.33

Which one of the following statements is $\text{TRUE}$ for all positive functions $f(n)?$

(A)

$f(n^{2}) = \theta (f(n)^{2}),$ when $f(n)$ is a polynomial

(B)

$f(n^{2}) = o (f(n)^{2})$

(C)

$f(n^{2}) = O (f(n)^{2}),$ when $f(n)$ is an exponential function

(D)

$f(n^{2}) = \Omega (f(n)^{2})$

Loading…