Binary search ne demek?
Yazılımda anlamı, Türkçe karşılığı ve örnek cümleler
Binary search, yazılımda ikili arama anlamına gelir.
Sıralı bir listede ortadaki öğeye bakıp aranan değerin bulunamayacağı yarıyı sürekli eleyerek değeri hızla bulma yöntemi.
English: A fast way to find a value in a sorted list by checking the middle item and repeatedly throwing away the half where the value cannot be.
Nerede ve nasıl kullanılır?
Zaman karmaşıklığı O(log n)'dir; bu yüzden bir milyon öğede bile yaklaşık 20 adım yeterlidir. Yalnızca sıralı verilerde çalışır. Bir hatayı hangi commit'in getirdiğini bulan 'git bisect' komutu da aynı fikre dayanır.
Örnek cümleler
Since the timestamps are already sorted, we can use binary search instead of scanning the whole list.
Zaman damgaları zaten sıralı olduğundan bütün listeyi taramak yerine ikili arama kullanabiliriz.
I did a binary search through the commits and found the one that broke the build.
Commit'ler arasında ikili arama yaptım ve build'i bozan commit'i buldum.
Sık kullanılan kalıplar
- implement binary search
- binary search tree
- O(log n)
- git bisect
İlgili terimler
Aynı konudan: Veri Yapıları ve Algoritmalar
Seviyene uygun okumayla pekiştir
Yeni kelimelerin kalıcı olmasının en hızlı yolu seviyene uygun metin okumaktır. Seviyene göre ücretsiz İngilizce kitaplar: