September 10, 2001 | Quantitative Analysis of Memoization | Slide #12 |

We win if *hf* > *K*

Suppose

*f*is really really small*hf*is even smallerPerhaps close to zero

We can't win in such a case

As Walt unfortunately found out

continued...

Next | Copyright © 2001 M-J. Dominus |