Characterizing running times

$($a$)$ Characterizing running times

$($a$)$ Is $2$n $=(2$n$+2)?$

Circle the answer: yes no

$$ Is $22$n $=$ O$(3$n

$)?$

Circle the answer: yes no

$($b$)$ Is n

$5$

$2$

n $=\backslash$omega $(3$n

$)?$

Circle the answer: yes no

$$ Is lg$$

$($lg x$)=\backslash$omega $($lg lg$$

x$)?$

Circle the answer: yes no

$($c$)$ Is $($lg n$)$

lg n $=\backslash$Theta $($n

lg lg n

$)?$

Circle the answer: yes no

$$ Is n

$2$

$($lg n$)$

$9=$ o$($n

$3$

$)?$

Circle the answer: yes no $?$

Circle the answer: yes no

$$ Is $22$n $=$ O$(3$n

$)?$

Circle the answer: yes no

$($b$)$ Is n

$5$

$2$

n $=\backslash$omega $(3$n

$)?$

Circle the answer: yes no

$$ Is lg$$

$($lg x$)=\backslash$omega $($lg lg$$

x$)?$

Circle the answer: yes no

$($c$)$ Is $($lg n$)$

lg n $=\backslash$Theta $($n

lg lg n

$)?$

Circle the answer: yes no

$$ Is n

$2$

$($lg n$)$

$9=$ o$($n

$3$

$)?$

Circle the answer: yes no