Memoization
La memoización almacena en caché los resultados de llamadas a funciones, de modo que los argumentos repetidos devuelven directamente el valor cacheado, intercambiando espacio por tiempo.
Propósito
Optimizar el cómputo repetido; segura y eficiente para funciones puras.
Mecanismo
Guarda los resultados indexados por argumentos. La primera llamada calcula y cachea; las llamadas siguientes con los mismos argumentos devuelven directamente. Optimiza la recursión (p. ej., Fibonacci) de O(2^n) a O(n). Requiere funciones puras para mantener la caché correcta.
Casos de uso
- Optimización del rendimiento
- Aceleración de la recursión
- Estrategias de caché