Özet - Doğrusal arama
- Algoritmalar kursu
- Başlangıç
- Ders 16/80
- 4 dk
Doğrusal aramayı çağırıp sonucu yazdıran mini görev yaparsın.
Özet - Doğrusal arama
Bu grupta doğrusal aramanın mantığını, uygulamasını ve karmaşıklık analizini öğrendin. En kötü durum O(n), en iyi O(1)'dir.
Doğrusal arama basittir ama büyük dizilerde yavaştır. Sıralı dizilerde ikili arama daha hızlıdır.
Uygulama İlk geçiş indeksi
find_index(arr, target) yaz. Hedefin ilk geçtiği indeksi döndür; yoksa -1. print(find_index([5, 3, 5, 7], 5)) ile 0 yazdır.
Başlangıç kodu
def find_index(arr, target):
# İlk indeksi bulÖrnek çözüm
def find_index(arr, target):
# İlk indeksi bul
for i in range(len(arr)):
if arr[i] == target:
return i
return -1
print(find_index([5, 3, 5, 7], 5))Beklenen çıktı
0
Soru ve cevaplar
Dersin sorularını cevaplarıyla birlikte inceleyebilirsin. Kendini denemek istersen dersi interaktif olarak çöz.
1 Özet - Doğrusal arama: kavramları eşleştir
| Kavram | Anlamı |
|---|---|
Doğrusal arama |
Sırayla kontrol |
O(n) |
En kötü |
O(1) |
En iyi |
-1 |
Bulunamadı |
2 Doğrusal arama
Soru
Doğrusal arama her elemanı ____ kontrol eder.
Cevap
Doğrusal arama her elemanı sırayla kontrol eder.Açıklama: sırayla doğru.
3 Doğrusal arama hangi dizide çalışır?
- Sadece sıralı
- Sadece sırasız
- Hem sıralı hem sırasız
- Sadece boş Doğru cevap
Açıklama: Doğrusal arama her dizide çalışır.