Homework 5

Details

Homework 5

Due February 7, 2006

Your work should be clear, concise, and in the order given.No scratched-out work, etc. should be present on your assignment.Illegible or messy work may result in a reduction in points. It is recommended that you learn and use some computer typesetting software (e.g. Word or LaTeX).

Section	Page	Problem	Points
2.4	77	8	4
2.4	78	9	4
Recurrences1			12
Total			20

Notes:

1. Recurrences: Solve the following recurrenc relations. Make sure you show all of your work.
   1. T(n) = 2 T(n/2) + n³, T(1)=1
   2. T(n) = T(n - 1) + n, T(1)=1
   3. T(n) = T(n/2) + T(n/4) + T(n/8) + n², T(1)=1