indicate whether

f

$=$

O

$($

g

$)$

$,$

f

$=$

$\backslash$Omega

$($

g

$)$

f$=$O$($g$),$f$=\backslash$Omega $($g$),$ or both $($i$.$e$.,$

f

$=$

$\backslash$Theta

$($

g

$)$

f$=\backslash$Theta $($g$)).$ In each case, give a brief justification for your answer.f$($n$)=$

$($logn$)$

n

$2$

$$

;

g

$($

n

$)$

$=$

n

$($

l

o

g

n

$)$

$2$

g$($n$)=$n$($logn$)$

$2$