İçeriğe geç

Doğrusal arama

Ders 1 / 8 · 3 dk

Doğrusal arama

Adım 1/7

Doğrusal arama ne sıra ister ne hazırlık; gray bulunana kadar her şeye tek tek bakar.

Fikir

Hedefi bulana ya da öğeler bitene kadar öğeleri tek tek kontrol et. Hiçbir sıralama, hiçbir hazırlık gerektirmez. En kötü durum O(n)'dir ve küçük ya da sırasız veride gerçekten doğru tercih budur.

Gerçek hayattan örnek

Bagaj bandında beklerken önünden geçen her valize bakarsın. Valizler işe yarar bir sırayla gelmez; seninki görünene kadar her birine bakmaktan daha akıllıca bir yol yoktur.

Kod

Sıra sende

Adımları doğru sıraya koy.

  1. Hiçbiri eşleşmediği için -1 döndür
  2. Mevcut öğeyi hedefle karşılaştır
  3. 0 indeksinden başla
  4. Eşleşme yoksa sonraki indekse geç

Mini quiz

1 / 3

n öğe üzerinde doğrusal aramada en kötü durumda kaç karşılaştırma yapılır?