26. Podría pensar que se necesitan n ฀ 1 multiplicaciones para calcular xn, puesto que... a. Escriba un algoritmo para tomar un número real x y un ...

26. Podría pensar que se necesitan n ฀ 1 multiplicaciones para calcular xn, puesto que...
a. Escriba un algoritmo para tomar un número real x y un entero positivo n y que calcule xn...
b. Demuestre que el número de multiplicaciones efectuadas por el algoritmo del inciso a) es menor o igual que 2 log2 n .