| September 10, 2001 | Quantitative Analysis of Memoization | Slide #12 |
We win if hf > K
Suppose f is really really small
hf is even smaller
Perhaps close to zero
We can't win in such a case
As Walt unfortunately found out
continued...
| Next | |
Copyright © 2001 M-J. Dominus |