C455 Algorithms Analysis
Dana Vrajitoru
C455 / B503 Homework 5
Due date: Wednesday, February 18, 2026.
Recurrence Relations Introduction
- 4.1.13,
- 4.1.15,
- 4.1.19 a,
- 4.1.20 a,
- 4.1.21,
pages 103-105.
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.