Что такое мемоизация?

Что означает термин мемоизация?

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

Вот, для примера, вставлю скриншот из презентации к видеоуроку:

Просмотрите видеокурс C# Professional. Там на уроке про функциональное программирование автор рассказывает про мемоизацию и другие, скажем, "парадигмы" функционального программирования с примерами кода и очень доступными пояснениями.

Урок на самом деле стоящий, стоит просмотреть