Karşılaştırma
Hâlâ olası
Doğrusal aramada gereken

  • Hedef
  • Hâlâ olası
  • Karşılaştırılan
  • Elenen
  • Bulunan

İkili arama hakkında daha fazla

İkili arama

İkili arama, sıralı bir listede bir değeri her zaman ortaya bakarak bulur. Ortadaki değer çok küçükse aranan değer ancak ondan sonra olabilir; çok büyükse ancak ondan önce. Her iki durumda da kalanın yarısı elenir. Aranacak değeri seçin, aramayı adım adım ilerletin ve değer bulunana ya da hiçbir şey kalmayana kadar gölgeli bölümün küçülmesini izleyin. Aramayı izlemek için Oynat'a, her seferinde bir adım ilerlemek için Adım ve Geri'ye basın. Herhangi bir yere atlamak için adım kaydırıcısını sürükleyin. Kesikli çizgi aradığınız değeri gösterir, gölgeli bölüm ise değerin hâlâ bulunabileceği yerdir. İkili arama sıralı bir liste gerektirir, bu yüzden sırasız bir liste önce sıralanır. Değeri ve çubuk sayısını seçin ya da kendi sayılarınızı yazın. Tahta seçiliyken ok tuşları adım atar, boşluk tuşu oynatır ve duraklatır, Home ve End başa ve sona atlar.

Nasıl çalışır

  1. Aranacak değeri ve çubuk sayısını seçin. Ya da kendi sayılarınızı yazın: ikili arama onları önce sıralar.
  2. Oynat'a basın ya da her seferinde bir adım ilerlemek için Adım ve Geri'yi kullanın. Aramanın herhangi bir yerine atlamak için adım kaydırıcısını sürükleyin.
  3. Sona yakın ya da listede olmayan bir değer için Karşılaştırma kutucuğunu Doğrusal aramada gereken kutucuğuyla karşılaştırın.

İkili arama nasıl çalışır

Sıralı listenin aranan değeri hâlâ içerebilecek bölümünü takip edin; başta bu, listenin tamamıdır. Bu bölümün ortasındaki değere bakın. Aranan değere eşitse işiniz biter. Daha küçükse aranan değer ancak ondan sonra olabilir, bu yüzden ortanın sonrasındaki bölümle devam edin. Daha büyükse öncesindeki bölümle devam edin. Hiçbir şey kalmadığında aranan değer listede yoktur.

Neden bu kadar hızlı

Her karşılaştırma kalan bölümü yarıya indirir. n değerle başlandığında k karşılaştırmadan sonra en fazla yaklaşık n/2ᵏ değer kalır, bu yüzden arama en fazla ⌊log₂ n⌋ + 1 karşılaştırmada biter: 40 değer için 6, 1.000 için 10, bir milyon için 20. Doğrusal arama her değere bakmak zorunda kalabilir. Tek koşul, listenin sıralı olmasıdır; listeyi sıralı tutmanın ya da önce sıralamanın da kendi maliyeti vardır.

Sık sorulan sorular

İkili arama nasıl çalışır?

Aranan değeri, sıralı bir listenin onu hâlâ içerebilecek bölümünün ortadaki değeriyle karşılaştırır. Eşitse değer bulunmuştur; değilse aranan değeri içeremeyecek yarı atılır ve arama, değer bulunana ya da hiçbir şey kalmayana kadar diğer yarıda sürer.

İkili arama kaç karşılaştırma gerektirir?

n değerli bir liste için en fazla ⌊log₂ n⌋ + 1: 40 için 6, 1.000 için 10, bir milyon için 20. Her karşılaştırma kalanı yarıya indirir.

İkili arama neden sıralı bir liste gerektirir?

Çünkü yalnızca sıralı bir listede tek bir karşılaştırma aranan değerin hangi tarafta olduğunu söyler. Sırasız bir listede ortadaki daha küçük bir değer, aranan değerin nerede olduğu hakkında hiçbir şey söylemez, bu yüzden hiçbir şey elenemez.

Aynı değerden birkaç tane varsa hangisini bulur?

Ortaların nereye düştüğüne bağlı olarak herhangi birini. Bir eşleşmeden sonra sola ya da sağa doğru aramayı sürdüren türler ilk ya da son örneği bulur.

Sayılarım bir yere gönderiliyor mu?

Hayır. Arama tarayıcınızda çalışır ve son ayarlarınız bu tarayıcının yerel depolamasında kalır.

Denemeye hazır mısınız?

PictorX'i tarayıcınızda açın — kurulum gerekmez, başlamak için kredi kartı gerekmez.

Editöre Git