Що означає 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