Özet - Memoization

Memoized Fibonacci çağırıp sonucu yazdıran mini görev yaparsın.

Özet - Memoization

Memoization; recursive çözümlerin tekrar hesabını önleyen önbellekleme tekniğidir. Karmaşıklığı üsselten polinomsala indirir.

Bu mini görevde memoized Fibonacci çağırıp sonucu yazdıracaksın; tüm adımları birleştir.

Memoization, dinamik programlamanın üstten aşağı (top-down) biçimidir; recursion + önbellek.

Uygulama Memoized Fibonacci yazdır

fib_memo_print(n) yaz. fib_memo(n, {}) çağırıp sonucu print() ile yazdır. fib_memo_print(15) çıktısı: 610.

Örnek çözümü göster

def fib_memo_print(n):
    # Memoized Fibonacci yazdır
    def fib_memo(n, memo):
        if n in memo:
            return memo[n]
        if n <= 1:
            return n
        memo[n] = fib_memo(n - 1, memo) + fib_memo(n - 2, memo)
        return memo[n]
    print(fib_memo(n, {}))
fib_memo_print(15)

Kendini test et

Özet - Memoization: kavramları eşleştir

memoization

Önbellek
dict

Sözlük
recursion

Kendini çağırır
cache

Hızlı
Taban koşulu
```
if n <= ____:
```
Cevabı göster
```
if n <= 1:
```
Memoization hangi tekniğin parçasıdır?
- Böl ve yönet
- Greedy
- Dinamik programlama
- Backtracking
Cevabı göster

Dinamik programlama — Dinamik programlama.

Sıradaki ders: Tabulation nedir?

Deneyiminizi Geliştiriyoruz

Çerez Tercihleri

Kesinlikle Gerekli Çerezler

Analitik Çerezler