«binary-search» etiketlenmiş sorular

İkili aramayı kullanarak bir öğesi dizisi aramak, en kötü durumda yinelemeleri gerçekleştirir, çünkü her adımda arama alanımızın yarısını . Bunun yerine, 'üçlü arama' kullanırsak, her yinelemede arama alanımızın üçte ikisini , en kötü durum yinelemeyi ...NNNlog2Nlog2⁡N\log_2 Nlog3N&lt;log2Nlog3⁡N&lt;log2⁡N\log_3 N < \log_2 N Üçlü aramanın daha hızlı olduğu anlaşılıyor, peki neden ikili …

49 algorithms  algorithm-analysis  runtime-analysis  search-algorithms  binary-search 

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 …

35 algorithms  runtime-analysis  binary-search 

Az önce okudum Bu algoritma hala bir İkili Arama algoritması olarak kabul edilebilir mi? ve birkaç yıl önce tarih / saat penceresine göre büyük düz metin dosyalarındaki günlük girdilerini bulmak için bir dizinleyici / günlük dosyaları aradığımı hatırladım. Bunu yaparken enterpolasyon aramayı denemeye karar verdim (buna ne denildiğini bilmiyordum, bu …

14 algorithms  search-algorithms  binary-search 

İkinci kodu kata yaparken (her seferinde farklı bir yöntemle beş kez bir ikili arama algoritması uygulamanızı ister), aşağıdaki gibi çalışan biraz farklı bir çözüm buldum: Eğer uzunluk 100 sıralı bir dizi varsa ve onun başlangıç ​​alanı 200 sayısını içerir ve onun bitiş alanı 400 sayısını içerir, ben, bir insan okuyan …

14 algorithms  terminology  search-algorithms  binary-search