Yükleniyor // RUNTIME_INITIALIZINGAlgoritma ve bileşen ağacı hazırlanıyor...
Sirali dizide arama araligini her adimda ikiye bolerek hedef degeri bulan logaritmik arama algoritmasidir.
Kaynaklar binary search u sirali veri varsayiminin algoritmik gucunu gostermek icin kullanir. Her karsilastirma arama uzayinin yarisini eler; bu nedenle dogrusal aramaya gore buyuk veri setlerinde belirgin kazanc saglar.
Binary Search için pseudo koddan türetilmiş örnek uygulama iskeletleri aşağıda verilmiştir. Gerçek projelerde veri modeli ve hata kontrolleri probleme göre özelleştirilmelidir.
1/**2 * Binary Search implementation outline3 */4function binarySearch(input) {5 // Implement the pseudo code above for your concrete input model.6 // Keep intermediate states visible while testing.7 return {8 input,9 algorithm: 'Binary Search',10 complexity: 'O(log n)',11 };12}Aşağıya kendi verilerinizi girerek Binary Search akışını örnek bir demo üzerinde izleyebilirsiniz. Virgülle ayrılmış değerler girin veya JSON dizi formatı kullanın.
Girilen veri, algoritmanın temel adımlarına göre örnek bir izleme çıktısına dönüştürülür.
En İyi Durum: O(log n)
Ortalama Durum: O(log n)
En Kötü Durum: O(log n)
O(1) - Giriş boyutu ne olursa olsun, algoritma her zaman aynı sürede çalışır.
Aynı kategori veya aynı problem ailesinde değerlendirilebilecek diğer algoritmalar: