2.3.4. Otras técnicas.
Transformación de la imagen
Resolver la ecuación recurrente:
v(0) = log 6; v(k) = k + 2·v(k-1)
v(k)= c1·2k + c2 + c3·k ? v(k) = (3+log 3)·2k - k - 2
Ahora deshacer el cambio v(x) = log t(2x):
log t(2k) = log t(n) = (3+log 3)·2k - k - 2
Y quitar los logaritmos, elevando a 2:
t(n) = 2(3+log 3)n - log n - 2 = 23n·2log 3·n·2-log n·2-2 =
Quitar la condición de que n sea potencia de 2.