**Topics:** Complexity: Big-Oh notation, Big-Theta notation, complexity relations and classes, calc-complexity

### Lecture Notes

### Readings

Ch 11

### Finger Exercise Lecture 22

Question 1: Simplify `n*n + log(n) + 2**a`

to determine θ in terms of `n`

.

Question 2: Simplify `2**n + n*log(n) + n**2`

to determine θ in terms of `n`

.

Question 3: Simplify `f*log(f) + 100000 + 300*a + x*y*z`

to determine θ in terms of `n`

.