Comments on: SICP section 3.3.3 http://eli.thegreenplace.net/2007/10/04/sicp-section-333/ Eli Bendersky's personal website Fri, 21 Nov 2008 21:41:29 +0000 http://wordpress.org/?v=2.6.2 By: eliben http://eli.thegreenplace.net/2007/10/04/sicp-section-333/#comment-121467 eliben Fri, 23 May 2008 04:54:58 +0000 http://eli.thegreenplace.net/2007/10/04/sicp-section-333/#comment-121467 Pavel, You're right. I fixed the post with an explanation of why this doesn't work. Thanks Pavel,

You’re right. I fixed the post with an explanation of why this doesn’t work.

Thanks

]]> By: Pavel Ganelin http://eli.thegreenplace.net/2007/10/04/sicp-section-333/#comment-121359 Pavel Ganelin Wed, 21 May 2008 15:26:34 +0000 http://eli.thegreenplace.net/2007/10/04/sicp-section-333/#comment-121359 <code> (define memo-fib (memoize fib)) </code> will not work. Subsequent calls to fib are not be saved and the algorithm runs in exponential time. I just checked it with DrSchema.
(define memo-fib (memoize fib))

will not work. Subsequent calls to fib are not be saved and the algorithm runs in exponential time. I just checked it with DrSchema.

]]>