# Seatwork 2 (Asymptotic Analysis 2)

### Deadlines
- Section A - 9 Feb 2024
- Section B - 12 Feb 2024
- Section C - 12 Feb 2024

Which complexity classes do these functions belong to? Write the complexity class in terms of $\Theta$.

1. $3n^2+40n-5$
2. $8n+6n+log_3n$
3. $log_5 n + 6 log_3 n$
4. $log_5n+\sqrt{n}$
5. $8log_3{(log_3 n)} + log_5n$
6. $2n + 2^n + 50 n^3$
7. $2^7 + n^2 + 50n^3$
8. $nlog_2 n + 5n$
9. $6n + 3n^2 + 4$
10. $4 + 5\sqrt{n} + \sqrt[3]{n^2}$
11. $2(log_5 n)^2 + 8n^{\frac{2}{3}}$