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