Продемонстрируйте преимущества мемоизации
Придумайте пример программы, которая, по Вашему мнению, будет работать намного медленнее без мемоизации, чем с мемоизацией. Рассмотрим, помимо этого, следующую последовательность действий, в которой процедура id определена как в упражнении 4.27 , а счетчик count начинает с 0 :
(define (square x)
(* x x))
;;; L-Eval input:
(square (id 10))
;;; L-Eval value:
;;; L-Eval input:
count
;;; L-Eval value:
Укажите, как будет выглядеть вывод в случае с мемоизирующим интерпретатором и с немемоизирующим.
Комментарии отсутствуют.