Çok yüksek miktarda ardışık arama sonucu aranılan elemanlar bazen 1. Bazen 2., bazen 3. vb … bazen de 100. karşılaştırmada bulunacaktır. Sonuçta ortalamaya vurulduğu taktirde (1 + 999) / 2 = 50 sonucuna ulaşılmaktadır. Farklı şekilde olasılık olarak şöyle düşünelim. Toplamda 1000 arama yapılsa ve bu aramalar da 1000 ayrı sayı için olsa toplam ortalama arama sayısı (1+ 2+ 3+ … + 999) /1000 olacaktır. Sonuç  : (999 * 1000)/(1000*2) ~ 500 sayısı elde edilir.