Çok yüksek miktarda ikili arama sonucu aranılan elemanlar bazen 1. Bazen 2., bazen 3. vb … bazen de 9. karşılaştırmada bulunacaktır. Sonuçta ortalamaya vurulduğu taktirde (1 + 9) / 2 = 5 sonucuna ulaşılmaktadır. İkili aramada en hızlı cevap 1. karşılaştırmada, en yavaş cevap da log2(512) = 9 karşılaştırmada elde edilecektir.