2.3.4. Otras técnicas.
Transformación de la imagen
Se utiliza en algunos casos, donde las ecuaciones recurrentes son no lineales. Ejemplo.
t(1) = 6; t(n) = n t2(n/2)
Suponiendo n potencia de 2, hacemos el cambio n=2k:
t(20) = 6; t(2k) = 2k t2(2k-1)
Tomando logaritmos (en base 2):
log t(20) = log 6; log t(2k) = k + 2·log t(2k-1)
Se hace una transformación de la imagen:
v(0) = log 6; v(k) = k + 2·v(k-1)