Sol sağ gösterici

low ve high göstericileriyle aralığı nasıl daraltacağını öğrenirsin.

İkili arama, left ve right göstericileriyle arama aralığını tanımlar. Başlangıçta left=0, right=n-1'dir.

Her adımda orta hesaplanır: mid = (left + right) // 2. Hedefe göre left veya right güncellenir.

Aralık güncelleme

Hedef arr[mid]'den büyükse left = mid + 1 yapılır: sağ yarıda aranır. Küçükse right = mid - 1: sol yarıda aranır.

+1 ve -1 eklenmesi, mid'in tekrar kontrol edilmesini önler. Bu, sonsuz döngüyü engellemek için önemlidir.

find_mid(left, right) yaz. Orta indeksi döndür. print(find_mid(0, 9)) ile 4 yazdır.

Örnek çözümü göster

def find_mid(left, right):
    # Orta indeks
    return (left + right) // 2
print(find_mid(0, 9))

Mid hesabı

mid = (left + ____) // 2

Cevabı göster

mid = (left + right) // 2

Sıradaki ders: Taban durum