September 10, 2001
Quantitative Analysis of Memoization
Slide #9
For Example...
We win if
hf
>
K
Suppose hit rate
h
is 0 ?
Next
Copyright © 2001 M-J. Dominus