Potenciação por Quadrados

Por
|

Nesta postagem, apresento um algoritmo que permite calcular potências com expoente inteiro em tempo logarítmico e a implementação dele nas linguagens de programação Java e C.

Trata-se de um algoritmo de divisão e conquista que calcula uma potência utilizando quadrados (x2), por isso o nome "potenciação por quadrados" (do inglês, power by squaring ou exponentiation by squaring).

Comentários 0