Comparado con el método original de multiplicar formula_1 por sí mismo formula_12 veces, este algoritmo sólo utiliza "O(log n)" multiplicaciones y acelera el cálculo de formula_8 tremendamente; más o menos de la misma forma que el algoritmo de la "multiplicación" acelera una multiplicación sobre el método más lento de realizar una suma repetida.