В чем заключаются преимущества использования мемоизации при вычислении рекурсивных функций?

Некоторые преимущества использования мемоизации при вычислении рекурсивных функций:

• Ускорение выполнения. 1 Мемоизация снижает количество повторных вычислений, что ускоряет выполнение функций, особенно с рекурсивной природой или большими вычислительными затратами. 1
• Экономия ресурсов. 1 Запоминание результатов предотвращает избыточные вычисления, что экономит ресурсы процессора и время выполнения. 1
• Применимость к чистым функциям. 1 Мемоизация особенно эффективна для таких функций, которые всегда возвращают одинаковый результат для одинаковых входных данных. 1
• Уменьшение количества операций. 3 Мемоизация может сократить число операций в задачах с высокой степенью повторения. 3

Для функций с тяжёлыми рекурсивными вычислениями мемоизация может улучшить производительность в сотни раз. 3