Lecture 6: Closest Points, Arbitrage
We studied the closest pairs algorithm and the arbitrage algorithm.
- Closest Pair of Points
- -- First version
- -- How to do step 1
- -- New Algorithm
- Arbitrage -- first attempt $O(n\log n)$
- Arbitrage -- $O(n)$
To view this video please enable JavaScript, and consider upgrading to a web browser that supports HTML5 video