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