İkili arama algoritması ne için kullanılır?

Sıralı bir dizide etkin bir şekilde bir öğe aramak için.

Özünde, aranan değeri, mevcut arama aralığının ortasındaki öğeyle karşılaştırmak yatar. Eğer eşitse, öğe bulunmuştur. Eğer aranan değer daha küçükse, arama sol yarıya daralır; eğer daha büyükse, sağ yarıya. Bu işlem, öğe bulunana kadar veya arama aralığı boşalana kadar tekrarlanır.

Lineer aramaya göre avantajı, O(log n) olan logaritmik zaman karmaşıklığıdır, oysa lineer arama O(n) dir. Bu, onu büyük diziler için önemli ölçüde daha hızlı yapar.

Uygulamalar:

• Sözlüklerde ve veritabanlarında arama (indeksler).
• Sıralama algoritmaları (örneğin, merge sort'ta).
• Bir denklemin kök öğesini bulma.
• B-ağaçları gibi veri yapılarında arama.