Two Approaches to Median Finding: An Algorithm Development Case Study

  1. Introduction
  2. Median by Partitioning v0 [4:30]
  3. Median by Partitioning v1 [8:20]
  4. Median by Partitioning v2 [6:10]
  5. Median by Partitioning v3 [2:25]
  6. median_by_partition_3.py: terse (just the code), verbose (includes explanations)
  7. Median by Bounding v0 [5:35]
  8. Median by Bounding v1 [5:00]
  9. Median by Bounding v2 [3:50]
  10. Median by Bounding v3 [6:25]
  11. median_by_bounding_3.py