If a computation takes a few seconds on a new PC, it may take a minute on an old PC, and several minutes on a PDA, which might be a nuisance for users of old PCs, but probably unacceptable for users of PDAs.
•
The best known example that takes advantage of memoization is an algorithm that computes the Fibonacci numbers.
memory | Read-only memory | Outward Bound | Green function | Graph of a function | Hash function | Bound for Glory | Schur function | Riemann zeta function | Dirac delta function | Bessel function | Homeward Bound II: Lost in San Francisco | Elephant's Memory | Random-access memory | Memory Stick | Memory | Flash memory | Monotonic function | memory management unit | Lateralization of brain function | function (mathematics) | Direct memory access | Cryptographic hash function | Bound for Glory (film) | Bound for Glory (2013) | virtual memory | read-only memory | Linear function | In Memory of Elizabeth Reed | hash function |