Мемоизация
Оригинальное название: memoization
Коротко
Оптимизация, при которой ранее вычисленные результаты сохраняются и повторно используются для тех же входных данных.
Что такое «Мемоизация»
Оптимизация, при которой ранее вычисленные результаты сохраняются и повторно используются для тех же входных данных. Функция запоминает результат по аргументам и при повторном вызове возвращает его без пересчёта. Это резко ускоряет дорогие вычисления с повторяющимися входами, например в рекурсии. Плата — дополнительная память под кеш и необходимость следить, чтобы данные не устаревали.
