İkili arama, belirli bir elementi bir sıralama içinde bulmak için kullanılan verimli bir algoritmadır. Arama aralığının yarısını defalarca ayırarak çalışır, ihtiyaç duyulan karşılaştırma sayısını azaltır.Bu yöntem, hızlı veri retrieval için bilgisayar bilimleri için yaygın olarak kullanılır.

İkili Arama Teorisini Anlayın

İkili aramanın temel fikri, listenin orta elemanına hedef değerini karşılaştırmaktır.Eğer eşitlerse, arama başarılı bir şekilde sona erer.Eğer hedef orta elementten daha azsa, arama daha düşük yarıda devam eder.Eğer üst yarıda devam ederse, arama devam eder.

Hesaplamalar ve Algoritma Adımları

İkili arama algoritması, mevcut arama aralığının orta indeksini hesaplamayı içerir. adımlar şunlardır:

  • İlk düşük ve yüksek indeksler ayarlayın.
  • Orta indeksi hesaplayın: [[0)mid = (düşük + yüksek) / 2).
  • Hedef değeri olan orta elementle karşılaştırın.
  • eşit olursa, indeksi geri dönün.
  • Hedef daha az ise, setÖRT:0) yüksek = orta - 1).
  • Hedef daha büyük ise, setÖRDÜ:0)low = orta + 1).
  • Karakterin bulunduğuna veya aralığın geçersiz olduğu zamana kadar tekrarlayın.

Gerçek dünya Uygulamaları

İkili arama, veritabanı indeksleme, geniş veri setlerinde arama ve otomatik olarak yazılım özelliklerinde kullanılır. Verimliliği hızlı veri retrieval'nin gerekli olduğu sistemler için uygun hale getirir.