Что такое мемоизация и когда она применяется?

Мемоизация – это техника оптимизации, при которой результаты вызовов функции с определёнными аргументами кэшируются, и повторный вызов с теми же аргументами возвращает результат из кеша, не выполняя вычислений заново. Применяется для тяжёлых или часто вызываемых функций, результаты которых зависят только от входных данных. Благодаря мемоизации можно существенно ускорить повторные вычисления ценой дополнительной памяти под хранение результатов.