CodeBlanks Logo Icon CodeBlanks
Giriş Yap Kayıt Ol

İ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.

Başlangıç kodu

solution.py
def binary_search(arr, target):
    # İkili ara

Örnek çözüm

solution.py
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))

Beklenen çıktı

3

Soru ve cevaplar

Dersin sorularını cevaplarıyla birlikte inceleyebilirsin. Kendini denemek istersen dersi interaktif olarak çöz.

1 İkili arama hangi dizide çalışır?

  • Sadece boş
  • Sadece sıralı Doğru cevap
  • Sadece sırasız
  • Herhangi bir dizi

Açıklama: Sadece sıralı dizilerde çalışır.

2 Karmaşıklık

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

Açıklama: O(log n) doğru.

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

Kavram Anlamı
İkili arama Sıralı dizi
O(log n) Hız
Orta eleman Bölme
Sıralı Şart

Başlangıç bölümündeki tüm dersler

1 Algoritma nedir?

  1. Algoritma tanımı
  2. Algoritma özellikleri
  3. Sözde kod
  4. Özet - Algoritma kavramı

2 Big-O notasyonu

  1. Zaman karmaşıklığı
  2. Big-O tanımı
  3. Karmaşıklık karşılaştırma
  4. Özet - Big-O

3 Dizi (array)

  1. Dizi nedir?
  2. Dizide erişim
  3. Dizide döngü
  4. Özet - Diziler

4 Doğrusal arama

  1. Doğrusal arama mantığı
  2. Arama uygulaması
  3. En iyi ve en kötü durum
  4. Özet - Doğrusal arama

5 Arama projesi

  1. Proje: Genel bakış
  2. Not dizisi tanımı
  3. Arama fonksiyonu
  4. Sonucu yazdır

6 Bubble sort

  1. Bubble sort mantığı
  2. Bir geçiş
  3. Tam sıralama
  4. Özet - Bubble sort

7 Selection sort

  1. Selection sort mantığı
  2. Minimum bulma
  3. Yer değiştirme
  4. Özet - Selection sort

8 Insertion sort

  1. Insertion sort mantığı
  2. Kaydırma
  3. Yerleştirme
  4. Özet - Insertion sort

9 Sıralama projesi

  1. Proje: Genel bakış
  2. Fiyat dizisi
  3. Sıralama uygula
  4. Sonucu yazdır

10 Recursion temel

  1. Recursion nedir?
  2. Taban durum
  3. Özyineleme adımı
  4. Özet - Recursion

11 Fibonacci

  1. Fibonacci dizisi
  2. Recursive Fibonacci
  3. Çağrı ağacı
  4. Özet - Fibonacci

12 Faktöryel

  1. Faktöryel tanımı
  2. Recursive faktöryel
  3. Taban durum seçimi
  4. Özet - Faktöryel

13 Recursion projesi

  1. Proje: Genel bakış
  2. Recursive üs alma
  3. Kombinasyon hesabı
  4. Sonuçları yazdır

14 İkili arama

  1. İkili arama mantığı
  2. Sol sağ gösterici
  3. Taban durum
  4. Özet - İkili arama

15 Bağlı liste

  1. Bağlı liste nedir?
  2. Düğüm tanımı
  3. Listede gezme
  4. Özet - Bağlı liste

16 Yığın (stack)

  1. Stack nedir?
  2. Push ve pop
  3. Peek ve boş mu
  4. Özet - Stack

17 Kuyruk (queue)

  1. Queue nedir?
  2. Enqueue ve dequeue
  3. Ön ve arka
  4. Özet - Queue

18 Hash table

  1. Hash table nedir?
  2. Hash fonksiyonu
  3. Çakışma
  4. Özet - Hash table

19 Set

  1. Set nedir?
  2. Ekleme ve arama
  3. Kesişim ve birleşim
  4. Özet - Set

20 Başlangıç finali

  1. Meydan okuma 1
  2. Meydan okuma 2
  3. Meydan okuma 3
  4. Meydan okuma 4