Referencias Bibliográficas: [Guttag, 2013,Zelle, 2010]
Temas
- Diferencias entre el mejor, el esperado y el peor caso de un algoritmo.
- Definición formal de la Notación Big O.
- Clases de complejidad como constante, logarítmica, lineal, cuadrática y exponencial.
- Uso de la notación Big O.
- Análisis de algoritmos iterativos y recursivos.
Objetivos de Aprendizaje
- Explique a que se refiere con “mejor", “esperado" y “peor" caso de comportamiento de un algoritmo [Familiarizarse]
- En el contexto de a algoritmos específicos, identifique las características de data y/o otras condiciones o suposiciones que lleven a diferentes comportamientos [Familiarizarse]
- Indique la definición formal de Big O [Familiarizarse]
- Use la notación formal de la Big O para dar límites superiores asintóticos en la complejidad de tiempo y espacio de los algoritmos [Usar]
- Usar la notación formal Big O para dar límites de casos esperados en el tiempo de complejidad de los algoritmos [Usar]
Generado por Ernesto Cuadros-Vargas , Sociedad Peruana de Computación-Peru, basado en el modelo de la Computing Curricula de IEEE-CS/ACM