Question $1$

$10$ pts

For each of the following pairs of functions $f(n)$ and $g(n),$ decide whether we have $f(n)in(g(n)),$ or $f(n)inO(g(n)),$ or $f(n)in(g(n)).$ If $f(n)in(g(n)),$ you will not earn any point by selecting $f(n)inO(g(n))$ or $f(n)in(g(n)),$ since $f(n)in(g(n))$ tells more than each of the other two.

$[$ Select