Binær søgning finder et mål i et sorteret array ved gentagne gange at halvere søgeintervallet. Hver sammenligning eliminerer halvdelen af de resterende elementer, hvilket giver O(log n) tid.
Idéen
Kig på det midterste element. Hvis det svarer til målet, er du færdig. Hvis målet er mindre, søger du i den venstre halvdel; hvis det er større, søger du i den højre halvdel. Gentag indtil det er fundet, eller intervallet er tomt.
