«binary-search» etiketlenmiş sorular

Bir listede / grupta ikili arama yapan ve bulunursa öğenin konumunu döndüren ve yoksa 'False' (-1, None, vb.) Yapan bir kütüphane işlevi var mı? Ben bisect_left / right işlevlerini bisect modülünde buldum , ancak öğe listede olmasa bile yine de bir konum döndürüyorlar . Amaçlanan kullanım için mükemmel bir şey, …

177 python  binary-search  bisection 

Birinin, ikili arama arama için gerekli girdiyi yarıya indirdiği için log (n) algoritması olduğunu söylediğini duydum. Matematik geçmişinden olmadığım için onunla ilişki kuramıyorum. Biri bunu biraz daha detaylı açıklayabilir mi? logaritmik serilerle bir şey yapmak zorunda mı?

144 algorithm  search  time-complexity  binary-search 

Herhangi bir statik / global değişken kullanmadan ikili arama ağacında k'inci en küçük elemanı bulmam gerekiyor. Bunu verimli bir şekilde nasıl başarabilirim? Aklımdaki çözüm, tüm ağacın sıralı geçişini yapmayı planladığım için en kötü durum olan işlemi O (n) 'de yapmaktır. Ama derinlerde burada BST özelliğini kullanmadığımı hissediyorum. Varsayımsal çözümüm doğru …

112 algorithm  data-structures  binary-tree  binary-search 

std::binary_searchStandart kitaplığın <algorithm>başlığında olduğu gibi, C ++ STL kapsayıcılarıyla uyumlu bir ikili arama algoritmasına ihtiyacım var , ancak öğenin var olup olmadığını söyleyen basit bir boole değil, sonucu işaret eden yineleyiciyi döndürmek için ona ihtiyacım var. (Bir yan not olarak, standart komite binary_search için API'yi tanımlarken ne düşünüyordu ?!) Buradaki …

106 c++  algorithm  stl  binary-search 

Bu bir ev ödevi sorusudur. O(logN + logM)Nerede olduğunu Nve Mdizilerin uzunlukları olduğunu söylüyorlar . Dizileri adlandıralım ave b. Açıkçası her şeyi a[i]ve b[i]i> k'yi görmezden gelebiliriz . İlk önce karşılaştıralım a[k/2]ve b[k/2]. Let b[k/2]> a[k/2]. Bu nedenle b[i]i> k / 2 olan her şeyi de atabiliriz . Şimdi hepsine …

106 arrays  algorithm  binary-search