Sözlük tabanlı önbellek

Bir sözlük (dictionary) ile önbellek kurmayı öğrenirsin.

Sözlük tabanlı önbellek

Memoization önbelleği bir sözlük (dict) olarak uygulanır. Anahtar parametre, değer ise sonuçtur.

Sözlük, ortalama O(1) erişim sağlar; bu yüzden memoization verimli çalışır.

Parametre tuple ise sözlük anahtarı olabilir; çok boyutlu alt problemler için uygundur.

İlk hesap

İlk çağrıda hesap yapılır ve sonuç sözlüğe yazılır. Sonraki çağrılar doğrudan sözlükten okur.

Bu sayede karmaşık recursion'lar bile verimli hale gelir.

İlk hesabın maliyeti bir kez ödenir; geri kalan çağrılar düşük maliyetlidir.

Uygulama Memoized factorial

fact_memo(n, memo) yaz. Recursive factorial + memoization. print(fact_memo(5, {})) ile 120 yazdır.

Örnek çözümü göster

def fact_memo(n, memo):
    # Memoized factorial
    if n in memo:
        return memo[n]
    if n <= 1:
        return 1
    memo[n] = n * fact_memo(n - 1, memo)
    return memo[n]
print(fact_memo(5, {}))

Kendini test et

Sözlük tabanlı önbellek: kavramları eşleştir

dict

Sözlük
key

Parametre
value

Sonuç
O(1)

Hızlı
Sözlük anahtarı neyi temsil eder?
- Alt problem parametresi
- Sonuç
- Zaman
- Bellek
Cevabı göster

Alt problem parametresi — Alt problem parametresi.
Sözlük yazma
```
memo[____] = result
```
Cevabı göster
```
memo[n] = result
```

Sıradaki ders: Özet - Memoization

Deneyiminizi Geliştiriyoruz

Çerez Tercihleri

Kesinlikle Gerekli Çerezler

Analitik Çerezler