memoization

/ˌmɛmoʊɪˈzeɪʃən/

noun

  1. A programming technique that stores the result of a computation so it can be reused when the same inputs occur again.

    C2

    uncountabletechnical

    • "Memoization can make this function faster."B1
    • "By using memoization, the algorithm avoids recalculating results for inputs it has already processed."C1
    • "By adding memoization to the Fibonacci function, we eliminated the exponential blowup in runtime."C1

Common mistakes

  • memorization→memoization

    Memoization is a programming technique; memorization means committing something to memory.

Collocations

Word family