AL1. Análisis de Algoritmos Básicos. (4 horas)

Tópicos

• Análisis asintótico de límites en los casos promedio y superior.
• Identificar la diferencias entre casos de mejor, mediano y peor comportamiento.
• Notación grande O, pequeña o, omega y theta.
• Clases de complejidad estándar.
• Medidas empíricas de desempeño.
• Cambios de tiempo y espacio en algoritmos.
• Usar relación de recurrencia para analizar algoritmos recursivos.

Objetivos

• Explicar el uso de anotaciones big O, omega y theta para describir la cantidad de trabajo hecha por un algoritmo.
• Usar anotaciones big O, omega y theta y dar límites superior, bajos y estrechos en complejidad de algoritmos en tiempo y espacio.
• Determinar la complejidad de tiempo y espacios de algoritmos simples.
• Deducir relación de recurrencia que describe la complejidad de tiempo de algoritmos definidos recursivamente.
• Solucionar relaciones de recurrencia elemental.