PS16: Running-Time Analysis

Do these problems, listed on page 628.

1. 6.72
2. 6.73 (note that a c,N-style argument is not necessary here)
3. 6.74

Also do these problems, listed on pages 649 & 650.

1. 6.82
2. 6.83
3. 6.84
4. 6.85
5. 6.86 (Do this one just for bar, but write your proof without using the Master Theorem.)
6. 6.89
7. 6.91