Episode 8: Complexity and Efficiency, or Why Two Correct Programs Can Have Very Different Regret Levels
Why some correct programs still become disasters at scale – a funny, practical guide to Big O, efficiency, and avoiding algorithmic regret.
Why some correct programs still become disasters at scale – a funny, practical guide to Big O, efficiency, and avoiding algorithmic regret.
If you have ever watched your GPS calmly reroute you around traffic like it planned this all along, congratulations: you have already trusted graph theory with your time, your fuel, and your sanity. This first episode of the mini graph theory series starts with the most familiar setting possible: maps. Streets are edges. Intersections are … Read more