Bilgisayarda "İkili Arama" (Binary Search) Algoritması Nasıl Çalışır?
İkili arama (binary search), "sıralı" bir dizi veya listede belirli bir öğeyi bulmak için kullanılan son derece verimli bir arama algoritmasıdır. Çalışma prensibi, "böl ve yönet" stratejisine dayanır.
Algoritma, listenin tamamını baştan sona aramak yerine, her adımda arama aralığını ikiye bölerek çalışır. Süreç şöyledir: 1. İlk olarak, listenin tam ortasındaki öğeye bakılır. 2. Eğer aranan öğe, ortadaki öğeye eşitse, arama başarıyla tamamlanır. 3. Eğer aranan öğe, ortadaki öğeden daha küçükse, bu durumda öğenin sadece listenin sol yarısında olabileceği anlaşılır ve listenin sağ yarısı tamamen göz ardı edilir. 4. Eğer aranan öğe, ortadaki öğeden daha büyükse, bu kez de listenin sol yarısı göz ardı edilir ve arama sadece sağ yarıda devam eder. Bu işlem, aranan öğe bulunana veya arama aralığında hiç öğe kalmayana kadar tekrarlanır. Her adımda arama yapılacak öğe sayısı yarıya indiği için, ikili arama, özellikle çok büyük listelerde, doğrusal aramadan (tüm listeyi tek tek kontrol etme) kat kat daha hızlıdır.
Kelimeler: ikili arama, binary search, algoritma, bilgisayar bilimi, arama algoritması, böl ve yönet
İlgini Çekebilir
"Mary Celeste" Hayalet Gemi Vakası'nın Gizemi Nedir?
"Mary Celeste", 1872 yılında Atlantik Okyanusu'nda, Portekiz açıklarında terk edilmiş halde bulunan bir ticaret gemisidir. Gemi denize elverişli durum
Görüntüle"Proxy Sunucu" (Vekil Sunucu) Ne İşe Yarar?
Proxy sunucu veya vekil sunucu, sizin bilgisayarınız ile internet arasında bir "aracı" veya "ağ geçidi" olarak görev yapan bir sunucudur. İnternete do
GörüntüleFermuar (Zipper) Nasıl Çalışır?
Fermuar, iki sıra dişi basit bir mekanizmayla birleştirip ayıran, oldukça etkili bir mekanik araçtır. Çalışma prensibi, "sürgü" adı verilen hareketli
GörüntüleBalıklar nasıl nefes alır?
Balıklar solungaçları sayesinde suda çözünen oksijeni alırlar.Su, ağızdan girip solungaçlardan geçerken burada bulunan kılcal damarlar oksijeni emer v
GörüntüleBir Volkanik Dağ ile Normal Bir Dağ Arasındaki Fark Nedir?
Dağlar, genellikle yerkabuğunun hareketleri veya volkanik aktivite sonucu oluşan büyük yeryüzü şekilleridir. "Normal" dağlar (kıvrım dağları veya fay-
GörüntüleAğaç Nedir?
Ağaç, genellikle tek bir ana odunsu gövdeye sahip olan, bu gövdenin üst kısımlarından dallanarak yaprak, çiçek ve meyve taşıyan, uzun ömürlü (çok yıll
Görüntüle"Oyun Kurucu" (Hentbol) Rolü Nedir?
Hentboldaki "oyun kurucu" (İngilizce: "centre back" veya "playmaker"), genellikle hücumun merkezinde yer alan ve takımın hücum organizasyonlarını yöne
GörüntüleYumurtanın Sarısı ve Beyazı Arasındaki Fark Nedir?
Yumurtanın sarısı (vitellus) ve beyazı (albumen), civcivin gelişimi için farklı işlevlere sahip, besin değeri açısından da farklı iki ana bölümüdür. Y
GörüntüleBasit "Faiz" (Interest) Kavramı Nedir?
Faiz, en basit tanımıyla, "paranın kirası" veya "paranın zaman değeridir". Ödünç alınan paranın kullanımı için, ödünç verene ödenen bir bedeldir. Aynı
GörüntüleSuper Bowl Nedir?
Super Bowl, Amerika Birleşik Devletleri'nde her yıl düzenlenen, Ulusal Futbol Ligi'nin (NFL) şampiyonunu belirleyen final maçıdır. Sadece bir spor etk
Görüntüle