Page 31 - INTRODUCCIÓN AL ANÁLISIS DE ALGORITMOS

INTRODUCCIÓN AL ANÁLISIS DE ALGORITMOS

Utilizando la misma idea, se tiene:

2S = n* (n – 1), por lo tanto, S = n* (n – 1) /2. De esta forma se tiene:
n n
C = n* (n – 1) /2 = (n – n) /2 => O (n )
2
2
Opción B: Utilizando un algoritmo recursivo para calcular la potencia de X (algoritmo 1.5).
n

Algoritmo 1.5. Evaluación de un polinomio P(x) en forma recursiva

25