[previous][up][top][index]
search for:

BinaryPowerMethod -- compute powers by squaring

BinaryPowerMethod(x,n) -- computes x^n using successive squaring

The technique depends in a standard way on the binary expansion of n, hence the name.

See also:

  • SimplePowerMethod -- compute powers by multiplying

  • [previous][up][top][index]
    search for: