numbers v5.0.0-rc0 Numbers.Protocols.Exponentiation protocol
Summary
Functions
Power function, x^n
Types
Functions
Power function, x^n.
Unless a dedicated fast power algorithm exists for your data structure,
you could use the ‘Exponentiation by Squaring’ algorithm, by calling
Numbers.Helper.pow_by_sq(num, integer_power)
in the implementation,
which is a reasonably fast algorithm that uses log(n)
multiplication steps.