Özet - Doğrusal arama

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.

Örnek çözümü göster

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))

Kendini test et

Özet - Doğrusal arama: kavramları eşleştir

Doğrusal arama

Sırayla kontrol
O(n)

En kötü
O(1)

En iyi
-1

Bulunamadı

Doğrusal arama

Doğrusal arama her elemanı ____ kontrol eder.

Cevabı göster

Doğrusal arama her elemanı sırayla kontrol eder.

Doğrusal arama hangi dizide çalışır?
- Sadece sıralı
- Sadece sırasız
- Hem sıralı hem sırasız
- Sadece boş
Cevabı göster

Sadece boş — Doğrusal arama her dizide çalışır.

Sıradaki ders: Proje: Genel bakış

Deneyiminizi Geliştiriyoruz

Çerez Tercihleri

Kesinlikle Gerekli Çerezler

Analitik Çerezler