Doğrusal arama
Adım 1/7
hedefgraykontrol0
i
red
blue
green
teal
gray
pink
012345
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.
- Hiçbiri eşleşmediği için -1 döndür
- Mevcut öğeyi hedefle karşılaştır
- 0 indeksinden başla
- Eşleşme yoksa sonraki indekse geç
Mini quiz
1 / 3