Özet - İkili arama

İkili arama uygulayıp sonucu yazdıran mini görev yaparsın.

Özet - İkili arama

Bu grupta ikili aramanın mantığını, sol-sağ göstericileri, taban durumu ve recursive versiyonu öğrendin. Karmaşıklık O(log n)'dir.

İkili arama, sıralı dizilerde en hızlı arama yöntemidir. Her adımda arama alanı yarıya iner.

Uygulama İkili arama (basit)

binary_simple(arr, target) yaz. While ile ara. print(binary_simple([10, 20, 30, 40, 50], 30)) ile 2 yazdır.

Örnek çözümü göster

def binary_simple(arr, target):
    # Basit ikili ara
    lo = 0
    hi = len(arr) - 1
    while lo <= hi:
        m = (lo + hi) // 2
        if arr[m] == target:
            return m
        if arr[m] < target:
            lo = m + 1
        else:
            hi = m - 1
    return -1
print(binary_simple([10, 20, 30, 40, 50], 30))

Kendini test et

Özet - İkili arama: kavramları eşleştir

İkili arama

Sıralı dizi
O(log n)

Hız
mid

Orta
left <= right

Döngü

İkili arama

İkili arama her adımda arama alanını ____ böler.

Cevabı göster

İkili arama her adımda arama alanını ikiye böler.

İkili arama neden hızlıdır?
- Her elemanı gezer
- Diziyi sıralar
- Arama alanını yarıya böler
- Hash kullanır
Cevabı göster

Arama alanını yarıya böler — Arama alanını yarıya böler.

Sıradaki ders: Bağlı liste nedir?

Deneyiminizi Geliştiriyoruz

Çerez Tercihleri

Kesinlikle Gerekli Çerezler

Analitik Çerezler