There are five problems in this homework. Each is worth 10 points. The problems are from Jeff Erickson's notes.
  1. Exercise 3 of Lecture 0 (The lecture with title `Introduction, history, and course goals').
  2. Exercise 5 of Lecture 0.
  3. Exercise 3 of Lecture 1 (The lecture with title `Simplify and delegate').
  4. Exercise 7 of Lecture 1, parts (a) and (b). For the number of moves, it is fine if you write down the recurrence without giving a clsoed-form solution for it.
  5. Exercise 12 of Lecture 1. For the running time, it suffices to write a recurrence bounding it.

The homework is due in class on Tuesday, January 30.