Binærsøk: halvér søkerommet

Hvorfor lønner det seg at lister er sortert? Lineært søk sjekker én og én celle og bruker elleve forsøk på å finne førtito; binærsøk starter i midten og kaster en halvpart per forsøk — fire forsøk. Og forspranget eksploderer: en million sorterte tall trenger bare rundt tjue forsøk. Vist med femten levende celler, vandrende peker, pulserende midtpunkt og halvdeler som dør i ett jafs.