2.2.7 AL/Análisis de Complejidad II: Recursión, Amortización y Cotas Ajustadas

Temas:
Core

• Notaciones Little-o, Little-Omega y Little Theta
• Análisis recursivo formal
• Análisis amortizado

Aprendizaje esperado (Learning Outcomes):
Core:

1. Dado un problema para programar para el cual puede haber varios enfoques algorítmicos, evaluarlos y determinar cuáles son factibles, y seleccionar uno que sea óptimo en implementación y comportamiento de tiempo de ejecución [Evaluar]
2. Usar relaciones de recurrencia para evaluar la complejidad de tiempo de algoritmos definidos recursivamente [Aplicar]
3. Aplicar relaciones de recurrencia elementales usando una forma del Teorema Maestro [Aplicar]