# Seatwork Answers 1. $\Theta(n^2)$ 2. $\Theta(n)$ 3. $\Theta(\log n)$ 4. $\Theta(\sqrt{n})$ 5. $\Theta(\log n)$ 6. $\Theta(2^n)$ 7. $\Theta(n^3)$ 8. $\Theta(n\log n)$ 9. $\Theta(n^2)$ 10. $\Theta(\sqrt[3]{n^2})$ 11. $\Theta(n^{\frac{2}{3}})$