CS 3512 Spring Semester, 2011

20 Points

**
Reading: Section 5.6
**

**
The assignment:
**

- (4 points) Exercises 1 a. and b. page 389
- (2 points) Exercise 2 a. page 389
- (3 points) Exercise 3 page 389
- (4 points) Exercises 4 a. and b. page 390
- (2 points) Exercise 5 a. page 390
- (1 point) Exercise 6 page 390
- (4 points) Exercise 7 page 390
This problem is asking you to prove that

*n*= o(*n*log*n*) and*n*log*n*= o(*n*^{2})