Exercises
- CLRS Exercise 32.3-2. However, use the pattern given in Exercise 32.4-1.
- CLRS Exercise 32.4-1. Compare with what you got in Exercise 32.3-2.
- CLRS Exercise 32.4-3.
- CLRS Exercise 32.4-5. Think of the whole while-loop as an operation, update_k. Prove that operation update_k is amortized constant time.
- CLRS Exercise 32.4-6.
- CLRS Exercise 32.4-7.
- CLRS Exercise 32.4-8. Wrt. the hint, if your attempt of a proof gets a little notation-heavy, just provide an explanation why this holds.