Which one of the following statements is TRUE for all positive functions…

PYQ GATE 2022

1. A.

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

2. B.

   $f(n^2) = \mathcal{O} (f(n)^2)$

3. C.

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

4. D.

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

Attempted by 429 students.