Page 34 - INTRODUCCIÓN AL ANÁLISIS DE ALGORITMOS
P. 34
INTRODUCCIÓN AL ANÁLISIS DE ALGORITMOS
Siendo los polinomios de ambos miembros idénticos, sus coeficientes deben ser iguales entre sí;
por lo tanto:
a = A
0 0
a = A - a A
1 1 0
a = A - a A
2 2 1
.
.
a = R - a A
n 1
De esta forma:
A = a
0 0
A = a + a A
1 1 0
.
.
R = a + a A
n n-1
Pudiéndose arreglar los cálculos de la siguiente forma:
El algoritmo 1.7 en lenguaje C es el siguiente:
28
