Algorithms to Live By: The Computer Science of Human Decisions

by Brian Christian

A fencer puts herself at her opponent’s mercy O(log n) times, but a marathoner must endure only one race. Being able to assign a simple numerical measure of performance results in a constant-time algorithm for status.