2.4.4 CSF/Complejidad Computacional y Eficiencia de Algoritmos

Introduce el análisis de la eficiencia de algoritmos usando la notación Big O y el concepto de clases de complejidad computacional.
Temas:
Core Tier1

• Análisis de complejidad temporal y espacial
• Notación Big O y comportamiento asintótico
• Clases de complejidad: constante, lineal, cuadrática, logarítmica

Core Tier2

• Estrategias de diseño de algoritmos: fuerza bruta, voraces y divide y vencerás

Objetivos de Aprendizaje (Learning Outcomes):
Core-Tier1:

1. Explicar el concepto de eficiencia algorítmica y por qué es importante [Familiarizarse]
2. Determinar la complejidad temporal de algoritmos simples usando la notación Big O [Usar]
3. Comparar la eficiencia de diferentes algoritmos para la misma tarea [Evaluar]