Binärsökning
Hitta ett element i en sorterad sekvens i O(log n) tid. Halvera sökrymden vid varje steg — kolla mitten, gå vänster eller höger.
Klassiskt CS101-exempel. Implementationer är notoriskt buggiga — Knuth påpekade att de flesta varianter har subtila off-by-one errors. JDK Arrays.binarySearch hade en overflow-bug i 9 år (upptäckt 2006). git bisect är binärsökning över commit-historik. Generalisering: lower_bound/upper_bound hittar inplaceningspositioner i C++ STL. Funkar bara på sorterad data.