memoización
Sign in to saveIn computing, memoization or memoisation is an optimization technique used primarily to speed up computer programs. It works by storing the results of expensive calls to pure functions, so that these results can be returned quickly should the same inputs occur again. It is a type of caching, normally implemented using a hash table, and a typical example of a space–time tradeoff, where the runtime of a program is reduced by increasing its memory usage. Memoization can be implemented in any programming language, though some languages have built-in support that make it easy for the programmer to
Wikidata facts
- Subclass of
- program optimization
Show 2 more facts
- Stack Exchange tag
- stackoverflow.com/tags/memoization
- different from
- memorization
via Wikidata · CC0
Article · Español
En Informática, el término memoización (del inglés memoization) es una técnica de optimización que se usaprincipalmente para acelerar los tiempos de cálculo, almacenando los resultados de la llamada a una subrutina en una memoria intermedia o búfer y devolviendo esos mismos valores cuando se llame de nuevo a la subrutina o función con los mismos parámetros de entrada. La memoización también se puede usar en otras situaciones, y con propósitos diferentes del de reducir tiempos de computación, como por ejemplo en la de un analizador sintáctico o parser descendente. Aunque está fuertemente vinculada con el concepto de caché, la memoización se refiere a un uso específico de esta, distinguiéndose de otros casos de uso como un buffer o un algoritmo de reemplazo de páginas. En el contexto de algunos lenguajes de programación lógica, como por ejemplo Prolog, la técnica de memoización suele ser denominada tabulación o tabling.
Abstract from DBpedia / Wikipedia · CC BY-SA