5.26.4.7 Análisis de Complejidad II: Recursión, Amortización y Cotas Ajustadas (12 horas) [Habilidades AG-C08,AG-C12]

Referencias Bibliográficas: [Cormen et al., 2022,Sipser, 2012]

Temas

1. Notaciones Little-o, Little-Omega y Little Theta
2. Análisis recursivo formal
3. Análisis amortizado

Aprendizaje esperado (Learning Outcomes)

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]