EX$1$: Algorithmic Analysis I

Q$1$ Asymptotic Analysis: Visually

$5$ Points

Grading comment:

For each of the following plots, list

all

$$

all

$$

possible

$\backslash$Omega

$\backslash$Omega $,$

$\backslash$Theta

$\backslash$Theta $,$ and

$$

O bounds from the following choices, not just the tight bounds:

$1$

$,$

log

$($

$$

$)$

$,$

$$

$,$

$$

$2$

$1,$log$($n$),$n$,$n

$2$

Assume that the plotted functions continue to follow the same trend shown in the plots as

$$

n increases. Each provided bound must either be a constant or a simple polynomial.