Exercises
- CLRS Exercises 24.2-3, 24.2-7.
- CLRS Exercise 24.2-8 - note the phrasing "argue"; no actual proof required.
- CLRS Exercise 24.2-9.
- CLRS Exercise 24.2-10 - you must argue for the existence of such a sequence; we're not talking about an actual algorithm that would terminate with the correct result after that number of iterations.
- CLRS Exercises 24.2-11, 24.2-12, 24.2-13.