L5: Divide and Conquer examples

Materials

The raw slides (pdf) and annotated slides 1 and annotated slides 2 from lecture are available for you to take notes on or review.

Topics

  • Arbitrage example: you can do more work in each step to do less work overall
  • Closest pair of points: clever way to analyze the conquer part