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