September 10, 2001

Quantitative Analysis of Memoization

Slide #3

How Long Does it Take?

Question: Will the memoized function be faster than the original?
It depends on:
- How long the original function f takes
- How often f is actually called
- How long the cache management takes