İkili arama mantığı

Sıralı dizide aralığı her seferinde ikiye bölerek O(log n) arama yapmayı öğrenirsin.

İkili arama mantığı

İkili arama, sıralı bir dizide hedefi O(log n) zamanda bulur. Her adımda arama alanını ikiye böler.

Önce orta elemanı kontrol eder. Hedef orta elemana eşitse bulundu. Küçükse sol yarıda, büyükse sağ yarıda arar.

Sıralı olma şartı

İkili arama yalnızca sıralı dizilerde çalışır. Sırasız bir dizide orta eleman hangi yarıda arama yapacağını söyleyemez.

Bu yüzden ikili arama kullanmadan önce diziyi sıralamalısın. Sıralama O(n log n) olduğu için tek aramada doğrusal arama daha iyi olabilir.

Uygulama İkili arama

binary_search(arr, target) yaz. Sol-sağ gösterici ile ara. print(binary_search([1, 3, 5, 7, 9], 7)) ile 3 yazdır.

Örnek çözümü göster

def binary_search(arr, target):
    # İkili ara
    left = 0
    right = len(arr) - 1
    while left <= right:
        mid = (left + right) // 2
        if arr[mid] == target:
            return mid
        elif arr[mid] < target:
            left = mid + 1
        else:
            right = mid - 1
    return -1
print(binary_search([1, 3, 5, 7, 9], 7))

Kendini test et

İkili arama hangi dizide çalışır?
- Sadece boş
- Sadece sıralı
- Sadece sırasız
- Herhangi bir dizi
Cevabı göster

Sadece sıralı — Sadece sıralı dizilerde çalışır.

Karmaşıklık

İkili arama ____ zamanda çalışır.

Cevabı göster

İkili arama O(log n) zamanda çalışır.

İkili arama mantığı: kavramları eşleştir

İkili arama

Sıralı dizi
O(log n)

Hız
Orta eleman

Bölme
Sıralı

Şart

Sıradaki ders: Sol sağ gösterici

Deneyiminizi Geliştiriyoruz

Çerez Tercihleri

Kesinlikle Gerekli Çerezler

Analitik Çerezler