C455 Algorithms Analysis
Dana Vrajitoru
C455/B503 Homework 7
Due date: Wednesday, March 12, 2025.
Recurrence Relations, Linear Homogeneous
- 4.2.8 a,
- 4.2.9 b, c,
pages 116-117.
Recurrence Relations, Linear Non-Homogeneous Polynomial
- 4.3.21 (do not compute coefficients a1, a2, b0, b1, b2, etc.)
- b,
- c,
- d,
- e,
- f, page 136.
- 4.3.22
- a,
- b,
- c,
- e, page 136.
- 4.3.25,
page 136.