Ç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 takdirde (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.)