Memoization

Kısaca: Memoization, pahalı işlev çağrılarının sonuçlarını önbelleğe alır: işlev aynı argümanlarla yeniden çağrılırsa yeniden hesaplamak yerine saklanan sonucu döndürür.

Biraz daha ayrıntılı: Yöntem yalnızca aynı girdi için hep aynı sonucu döndüren saf işlevlerde (saf işlevler) çalışır. Depolama genellikle bir hashmap’tir. Memoization, özyinelemeli Fibonacci hesaplamasını üstelden doğrusal çalışma süresine hızlandırır.

Ayrıntılı

from functools import lru_cache

Ayrıca bak: Dinamik programlama, Özyineleme, Hashmap, Saf işlev