[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
  • The function BinaryPowerMethod is a member of the class Function.


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