No,
leosan, no insinúo eso. En los dos casos que expones se realizan 4 multiplicaciones, tanto si vas multiplicando mientras avanzas al siguiente paso como si las multiplicas todas al final.
Fíjate en lo que hace el algoritmo de
kutcher y verás:
Código pseudocódigo:
Ver originalCalculamos potencia(2,8):
potencia(2, 8) = x * x
donde x = potencia(2,4)
Calculamos potencia(2,4):
potencia(2, 4) = x * x
donde x = potencia(2,2)
Calculamos potencia(2,1):
potencia(2,1) = 2 * x * x
donde x = potencia(2, 0) = 1
En total 4 multiplicaciones.
¿Cuanto costaría calcular potencia(2, 32)? sólo dos multiplicaciones más: 6
En cambio con tu algoritmo deberías hacer del orden de 32 multiplicaciones. Esta es la idea escondida.
Un saludo!