Memoization

Memoization is an optimization technique in computer science where the results of expensive function calls are cached, so that if the same inputs are encountered again, the cached result can be returned immediately, avoiding the need for repeated computation. This technique is particularly useful in scenarios where a function is called multiple times with the same arguments, as it can significantly reduce the time complexity by trading space (for storing the cache) for time (by skipping redundant calculations).

Synonyms:
memoized, memoize

I’m David

Welcome to my little corner of the internet that I dedicate to programming. I’m a principal software engineer at Fynix Consulting and strive to always be learning new things. I love to code and I love to write about coding!

Let’s connect