EN$-$US

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$)$

logn

;

g

$($

n

$)$

$=$

$2$

$($

l

o

g

n

$)$

$2$

g$($n$)=2$

$($logn$)$

$2$