İkili arama

Kısaca: İkili arama, sıralı bir listede arama aralığını tekrar tekrar yarıya bölerek bir öğeyi bulur – tüm öğeleri tek tek denetlemek yerine.

Biraz daha ayrıntılı: Aranan değeri ortadaki öğeyle karşılaştırır: daha küçükse solda, daha büyükse sağda devam eder. Böylece n öğeyle yalnızca yaklaşık log₂(n) adım gerekir – bir milyon öğeyle en çok 20 (çalışma süresi O(log n), bkz. Büyük O gösterimi). Ön koşul, indeks erişimli sıralı bir veri kümesidir.

Ayrıntılı

def binary_search(items, target):

Ayrıca bak: Algoritmalar, Sıralama, Büyük O gösterimi, Dizi indeksi