В чем преимущества мемоизации перед рекурсивными методами вычисления?

Преимущества мемоизации перед рекурсивными методами вычисления заключаются в следующем:

• Улучшение производительности. sky.pro dzen.ru Мемоизация сохраняет результаты дорогостоящих вызовов функций и возвращает кэшированные результаты при повторных вызовах, что исключает повторные вычисления. sky.pro www.geeksforgeeks.org
• Вычисление только необходимых подзадач. olegtalks.ru Это предпочтительно, если пространство состояний (количество возможных подзадач) очень велико, но для получения конкретного ответа нужно вычислить лишь малую его часть. olegtalks.ru

Например, при вычислении 10-го числа последовательности с мемоизацией потребуется всего 19 вызовов функции, по сравнению с более чем 100 вызовами в случае без мемоизации. sky.pro