Vocabulario de Desarrollo de software · Estructuras de datos y algoritmos

¿Qué significa memoization?

Significado en Desarrollo de software, traducción al español y ejemplos

sustantivoTérmino avanzado

memoization: memoización

Técnica de optimización que guarda los resultados de llamadas costosas a una función y los reutiliza cuando vuelven a aparecer las mismas entradas.

Cómo se usa

Se usa a menudo con recursión y programación dinámica para evitar cálculos repetidos. Ayuda cuando durante la ejecución se repiten entradas idénticas.

Frases de ejemplo

  1. After adding memoization, the pricing function stopped recalculating the same discount tree for every request.

    Tras añadir memoización, la función de precios dejó de recalcular el mismo árbol de descuentos para cada solicitud.

    Se reutilizan resultados previos cuando las entradas del cálculo se repiten.

  2. The candidate used memoization in the recursive solution, which reduced the runtime enough to pass the larger tests.

    La candidata usó memoización en la solución recursiva y redujo el tiempo de ejecución lo suficiente para superar las pruebas más grandes.

    Guardar resultados intermedios evita resolver varias veces los mismos subproblemas.

Combinaciones frecuentes

  • use memoization
  • memoization cache
  • memoization technique

Más términos: Estructuras de datos y algoritmos

Practica con lecturas adaptadas a tu nivel

Leer textos de tu nivel te ayuda a recordar las palabras nuevas. Elige libros gratuitos en inglés: