Özet - Big-O

Big-O notasyonunu bir fonksiyonun büyüme hızını hesaplayan mini görevle pekiştirirsin.

Özet - Big-O

Bu grupta zaman karmaşıklığını, Big-O notasyonunu ve yaygın büyüme oranlarını öğrendin. Big-O, en kötü durumda üst sınırı verir.

O(1) en hızlı, O(n^2) ise yavaş büyümedir. Büyük girdilerde düşük Big-O her zaman kazanır.

Uygulama Maksimum bul

find_max(arr) yaz. En büyük elemanı for ile bul ve döndür. print(find_max([3, 7, 2, 9, 5])) ile 9 yazdır.

Örnek çözümü göster

def find_max(arr):
    # En büyüğü bul
    max_val = arr[0]
    for x in arr:
        if x > max_val:
            max_val = x
    return max_val
print(find_max([3, 7, 2, 9, 5]))

Kendini test et

Özet - Big-O: kavramları eşleştir

O(1)

Sabit
O(n)

Doğrusal
O(log n)

Logaritmik
O(n^2)

Karesel

Big-O notasyonu

Big-O en kötü durumun ____ ifade eder.

Cevabı göster

Big-O en kötü durumun üst sınırını ifade eder.

Hangisi O(n) algoritmasıdır?
- İkili arama
- Dizi erişimi
- Bubble sort
- Doğrusal arama
Cevabı göster

Doğrusal arama — Doğrusal arama O(n)'dir.

Sıradaki ders: Dizi nedir?

Deneyiminizi Geliştiriyoruz

Çerez Tercihleri

Kesinlikle Gerekli Çerezler

Analitik Çerezler