This assignment is due Monday, 24 September. However, assignment turned in by Friday, 21 September will be graded before Monday.

First, do the following problems from the textbook:

- Problem 3.10(b)
- Problem 4.2(b)
- Problem 4.3
- Problem 4.9(a)

Next give the simplest big-Θ for the following functions:

- 3
`n`^{2}+ 20000`n`+ 15 - 2
^{n}+`n`^{17}+ 17 - 6000000001
`n`log`n`+ 10`n`