¿Qué significa amortized analysis?
Significado en Desarrollo de software, traducción al español y ejemplos
amortized analysis: análisis amortizado
Estudio del coste total de una secuencia de operaciones para obtener un coste por operación, incluso cuando algunas operaciones individuales varían mucho.
Cómo se usa
Se usa en análisis de algoritmos, especialmente para operaciones de redimensionamiento ocasionales. No exige suponer que las entradas sean aleatorias.
Frases de ejemplo
The amortized analysis includes expensive array growth as well as cheap insertions.
El análisis amortizado incluye tanto el crecimiento costoso del arreglo como las inserciones baratas.
El coste de las copias ocasionales se reparte entre muchas operaciones, en vez de ignorarse.
Our amortized analysis covers the entire sequence of stack operations.
Nuestro análisis amortizado cubre la secuencia completa de operaciones de la pila.
La garantía se refiere al coste combinado, no a la velocidad de cada llamada por separado.
Combinaciones frecuentes
- perform amortized analysis
- amortized analysis of insertion
Términos relacionados
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: