Karşılaştırma
Eşleşme
Kontrol edilecek

  • Hedef
  • Karşılaştırılan
  • Elenen
  • Bulunan

Doğrusal arama hakkında daha fazla

Doğrusal arama

Doğrusal arama bir değeri bulmanın en basit yoludur: baştan başlayın ve değer çıkana kadar her değeri sırayla kontrol edin. Sıralı olsun ya da olmasın her listede çalışır. Aranacak değeri seçin, aramayı oynatın veya her seferinde bir karşılaştırma ilerleyin ve maliyetin değerin nerede olduğuna, hatta listede olup olmadığına nasıl bağlı olduğunu izleyin. Aramayı izlemek için Oynat'a, her seferinde bir karşılaştırma 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. Değeri, çubuk sayısını ve başlangıç düzenini seçin ya da kendi sayılarınızı yazın. Tüm eşleşmeleri bulmak için İlk eşleşmede dur seçeneğini kapatı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, çubuk sayısını ve başlangıç düzenini seçin. Ya da kendi sayılarınızı yazın.
  2. Oynat'a basın ya da her seferinde bir karşılaştırma 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. Her değeri kontrol edip tüm eşleşmeleri bulmak için İlk eşleşmede dur seçeneğini kapatın.

Doğrusal arama nasıl çalışır

İlk değeri hedefle karşılaştırın. Eşitse işiniz bitmiştir. Değilse ikinci değere, sonra üçüncüye geçin ve böyle devam edin. Listenin sonuna eşleşme olmadan ulaşırsanız hedef listede yoktur. Hazırlanacak bir şey yoktur: listenin sıralı olması gerekmez.

Kaç karşılaştırma

Bir değer k. sıradaysa k karşılaştırmadan sonra bulunur. En iyi durum, hedef ilk sıradayken tek karşılaştırmadır. En kötü durum, hedef son sıradayken veya listede yokken n karşılaştırmadır; çünkü ancak her değeri kontrol ettikten sonra orada olmadığından emin olabilirsiniz. Listede bulunan bir değer için ortalama yaklaşık (n + 1)/2 karşılaştırma gerekir. Sıralı bir listede ikili arama çok daha iyisini yapar: yaklaşık log₂ n karşılaştırma, yani 40 değer için en fazla 40 yerine 6.

Sık sorulan sorular

Doğrusal arama nasıl çalışır?

Bir listenin değerlerini ilkinden sonuncusuna kadar tek tek kontrol eder ve hedefi bulana ya da değerler bitene kadar sürer. Ardışık arama olarak da bilinir.

Doğrusal aramanın zaman karmaşıklığı nedir?

O(n): en kötü durumda, hedef son sıradayken veya listede yokken, hedefi n değerin hepsiyle karşılaştırır. Listede bulunan bir hedef için ortalama yaklaşık (n + 1)/2 karşılaştırma gerekir.

Doğrusal arama ne zaman iyi bir seçimdir?

Kısa listelerde, sıralı olmayan ve yalnızca bir iki kez aranan listelerde ve bir akış gibi yalnızca sırayla okunabilen verilerde. İkili aramayı kullanabilmek için önce sıralamak, ancak çok kez arama yapacaksanız kârlıdır.

Listede olmayan bir değer neden en pahalısıdır?

Çünkü hiçbir şey doğrusal aramaya erken durmasını söylemez. Bir eşleşme ancak her değer kontrol edilerek dışlanabilir; bu yüzden listede olmayan bir değer her zaman n karşılaştırma gerektirir.

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