İkili arama: sıralı verilerde hızlı bulmak

Kısaca: İkili arama, sıralı bir listenin arama aralığını her adımda yarıya indirir ve böylece doğrusal sayı yerine yalnızca logaritmik sayıda karşılaştırma gerektirir.

Biraz daha ayrıntılı: 1 ile 100 arasında bir sayıyı tahmin etmek gibi (“daha yüksek/daha düşük?”): hep ortaya bakın, sonra yanlış yarıyı atın. Ön koşul: veri sıralı ve herhangi bir konuma erişim hızlı (dizi).