Мемоїзація

Коротко: Мемоїзація кешує результати дорогих викликів функції: якщо функцію викликають знову з тими самими аргументами, вона повертає збережений результат замість повторного обчислення.

Докладніше: Метод працює лише для чистих функцій (чисті функції), які для того самого входу завжди повертають те саме. Сховище — зазвичай геш-таблиця. Мемоїзація прискорює рекурсивне обчислення Фібоначчі з експоненційного до лінійного часу.

Подробиці

from functools import lru_cache

Див. також: динамічне програмування, рекурсія, геш-таблиця, чиста функція