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

INTRODUCCIÓN AL ANÁLISIS DE ALGORITMOS

En la expresión anterior se puede notar que a queda en términos de una sumatoria, po lo que se
requiera manipulación algorítmica para dejarla en términos exclusivamente del argumeno:

Para resolver la fórmula se utiliza la serie geométrica donde r≠1, la suma de los primeros n términos
de una serie geométrica es:

Con a=1 y r=2/3:

Con la solución se generaliza:

a(n)=3n+1-2n+1, n≥0

Método IteratIvo

En el método iterativo la función que se quiere resolver se itera unas cuantas veces, de tal forma que
facilite encontrar patrones de series, los cuales se pueden resolver empleando límites de series. La
función se itera hasta algún valor específico de paro. Por ejemplo, considérese la siguiente recurren-
cia:

209