Lectura y Resumen del tema: 4.2 Análisis de las estructuras de control (pág: 111-117). (G. Brassard y P. Bratley, 2000).

Este apartado se enfoca en cómo analizar el costo computacional de las estructuras de control básicas en un algoritmo, es decir, cómo contribuyen al tiempo de ejecución total.

Estructuras tratadas:

Secuencia: Las instrucciones se ejecutan una tras otra. El tiempo total es la suma de los tiempos individuales.

Condicionales (if-else): Se analiza cada rama del condicional y se toma en cuenta la más costosa en el peor caso.

Bucles (for, while): Son claves en el análisis, ya que repiten operaciones. Se calcula el número de iteraciones y se multiplica por el costo del cuerpo del bucle.

Si un bucle ejecuta una operación n veces, y esa operación cuesta O(1), entonces el bucle cuesta O(n).

En bucles anidados, se multiplican los costos. Ejemplo: dos bucles anidados de n → O(n²).

Objetivo:

Aplicar principios de análisis a estructuras comunes para estimar el orden de complejidad de algoritmos más grandes.