Doğrusal arama mantığı

Bir diziyi baştan sona gezerek hedefi aramanın O(n) algoritması olduğunu öğrenirsin.

Doğrusal arama mantığı

Doğrusal arama, bir dizide hedef elemanı bulmak için en basit yöntemdir: baştan sona her elemanı sırayla kontrol eder.

Eleman hedefe eşitse indeksi döndürülür. Dizinin sonuna gelinirse ve hedef bulunmamışsa -1 döndürülür.

Karmaşıklık analizi

Doğrusal aramanın en kötü durumu O(n)'dir: hedef son elemandaysa tüm dizi gezilir. En iyi durum O(1)'dir: hedef ilk elemandaysa.

Ortalama durum da O(n)'dir çünkü hedef ortalama olarak dizinin ortasındadır ve yarışı gezilir.

Uygulama Doğrusal arama

linear_search(arr, target) yaz. Hedefi bul, indeksi döndür; bulunamazsa -1. print(linear_search([4, 2, 7, 1], 7)) ile 2 yazdır.

Örnek çözümü göster

def linear_search(arr, target):
    # Hedefi ara
    for i in range(len(arr)):
        if arr[i] == target:
            return i
    return -1
print(linear_search([4, 2, 7, 1], 7))

Kendini test et

Doğrusal aramanın en kötü durumu nedir?
- O(1)
- O(log n)
- O(n)
- O(n^2)
Cevabı göster

O(1) — En kötü durum O(n)'dir.

Bulunamadı değeri

Hedef bulunamazsa ____ döndürülür.

Cevabı göster

Hedef bulunamazsa -1 döndürülür.

Doğrusal arama mantığı: kavramları eşleştir

Doğrusal arama

Sırayla kontrol
O(n)

En kötü durum
O(1)

En iyi durum
-1

Bulunamadı

Sıradaki ders: Arama uygulaması

Deneyiminizi Geliştiriyoruz

Çerez Tercihleri

Kesinlikle Gerekli Çerezler

Analitik Çerezler