Мемоизация - это методика, используемая в компьютерном программировании, в которой программа «запоминает» результат вычислительно дорогого вызова функции, сохраняя его в кеше. Если функция вызывается позже с использованием тех же входных данных, результат загружается из кэша, а не пересчитывается, что экономит ресурсы ЦП.

В некоторых случаях запоминание может дать преимущество, кроме скорости. Одним из примеров является взаимная рекурсия, в которой два математических объекта определены в терминах друг друга. Мемоизация может позволить вычислять взаимные рекурсивные операции проще, но не обязательно быстрее.

В некоторых языках логического программирования запоминание может упоминаться как табулирование, поскольку оно используется в качестве метода заполнения таблицы поиска.

Вызов функции, условия программирования