Please enable JavaScript.
Coggle requires JavaScript to display documents.
Análisis de Algoritmos (Análisis Amortizado (Posee Características (No…
Análisis de Algoritmos
La Calidad de un programa
Debe
Coincidir
Estar Documentado
Ser Flexible
Funcionar
Ser Eficiente
Ser Fiable
Ser Legible
Un Algoritmo
Se puede
Analizar
Descubrir Características
Entender para proponer mejoras
Ventajas en el desempeño del algoritmo
Algoritmos re-utilizables
Si es Recursivo
Base de Inducción
Hipótesis de Inducción
Identifica
Ver si es Iterativo
Progreso del ciclo
Invariante se cumple
Definir Finitud
Análisis Amortizado
Posee Características
No interviene la Probabilidad
Garantiza el desempeño de cada Operación
Costo medio de Operación
Sencillo de aplicar en algoritmos sofisticados
Métodos
Agregación
Conteo
Potencial
Técnicas experimentales
Pruebas
Caja Negra
Verificar que la salida sea correcta
Caja Blanca
Entradas serán evaluadas en sus Limites