Examine each function in the left column. Determine the functions listed in the first row are their lower bound, upper bound, or asymptotic bound by filling in with the corresponding symbols. If multiple relations apply, choose the most rigorous one. The second row shows an example.

Table:

Example:

n$^2$

n$=\backslash$Omega

n$^2=\backslash$theta

$2^$n $=$O

Now do for this:

n$^$n:

n$=$

n$^2=$

$2^$n $=$

nlog n$^4$:

n$=$

n$^2=$

$2^$n $=$

$($n$-2)!$:

n$=$

n$^2=$

$2^$n $=$

$2^$logn:

n$=$

n$^2=$

$2^$n $=$