Bilgisayar bilimi algoritmalarını anlama konusunda yeniyim. İkili arama sürecini anlıyorum, ancak etkinliği ile ilgili biraz yanlış anlama yaşıyorum.
element boyutunda, belirli bir elementi bulmak için ortalama olarak n adım gerekir. Her iki taraftaki taban 2 logaritmasını almak log 2 ( s ) = n değerini verir . Peki ikili arama algoritması için ortalama adım sayısı log 2 ( ler ) olmaz mıydı?
İkili arama algoritması hakkındaki bu Wikipedia makalesi , ortalama performansın olduğunu söylüyor . Bu neden böyle? Neden bu numara günlüğü 2 ( n ) değil ?