If a function is in

$\backslash$Theta

$($

$$

$$

$$

$$

$)$

$\backslash$Theta $($logN$),$ then it could also be

$$

$($

$$

$)$

O$($N$).$