Что значит memoization?

Где и как употребляется

Часто применяется с рекурсией и динамическим программированием для устранения повторных вычислений при одинаковых аргументах.

Примеры предложений

1. After adding memoization, the pricing function stopped recalculating the same discount tree for every request.

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

   Сохранённые результаты повторных расчётов скидки устранили лишнюю работу при обработке запросов.

2. The candidate used memoization in the recursive solution, which reduced the runtime enough to pass the larger tests.

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

   Промежуточные результаты рекурсивных шагов переиспользуются вместо повторного вычисления.

Распространённые словосочетания

• use memoization
• memoization cache
• memoization technique