Page 16 - INTRODUCCIÓN AL ANÁLISIS DE ALGORITMOS
P. 16
INTRODUCCIÓN AL ANÁLISIS DE ALGORITMOS
Algoritmo 1.1. Ejemplo de un ciclo simple
En el caso anterior se debe contar la cantidad de veces que cada línea se ejecuta. Por ejemplo, las
líneas 1 y 5 se ejecutan solo una vez; las líneas 2 y 3 se ejecutan n+1 y n veces, respectivamente.
Al sumarse se tiene f(n)=1+n+1+n+1, y finalmente tenemos f(n)=2n+3; por lo tanto, se dice que la
complejidad de este algoritmo es un polinomio de primer grado.
Algoritmo 1.2. Ejemplo de dos ciclos anidados con la misma cantidad de repeticiones cada uno
10
