Exercises
- CLRS Exercises 32.1-1, 32.1-2, 32.1-3.
- CLRS Exercise 32.1-4. Note that you're only asked to find one occurrence.
- CLRS Exercise 32.2-1.
- CLRS Exercise 32.2-4. In addition, also consider the exercise referred to there. For that exercise, you can assume that a polynomial \(f\) with root \(a\) can be written \((x-a)g(x)\), where \(g\) has degree on lower than \(f\). This corresponds to your high school knowledge that a quadratic function (also called a second order polynomial) can be written \( (x-r_1)(y-r_2) \), where \( r_1 \) and \( r_2 \) are the roots of the polynomial.
- CLRS Exercise 32.3-1.