Solution
= Solution
\b[True.] For every $n\ge4$, $2\le\sqrt n$, and raising both nonnegative sides to the $n$th power gives
$$
2^n\le n^{n/2}.
$$
Thus the <Big O notation> condition holds with constant $C=1$ and threshold $n_0=4$.
= Solution
\b[True.] For every $n\ge4$, $2\le\sqrt n$, and raising both nonnegative sides to the $n$th power gives
$$
2^n\le n^{n/2}.
$$
Thus the <Big O notation> condition holds with constant $C=1$ and threshold $n_0=4$.