Сложения при вычислении чисел Фибоначчи
Сколько сложений происходит при вычислении
n
-го числа Фибоначчи, в случае, когда мы используем определение
fibs
через процедуру
add-streams
? Покажите, что число сложений выросло бы экспоненциально, если бы мы реализовали
(delay <exp>)
просто как
(lambda () <exp>)
, без оптимизации через процедуру
memo-proc
из раздела 3.5.1.
Комментарии отсутствуют.