[Date Prev][Date Next][Thread Prev][Thread Next]
[Date Index]
[Thread Index]
- Subject: Re: [ANN] GSL Shell new beta release with anti-gran graphics module
- From: Luiz Henrique de Figueiredo <lhf@...>
- Date: Thu, 3 Dec 2009 13:22:57 -0200
> yes (it uses the usual algorithm for integer powers, cumputing z^2,
> (z^2)^2, ((z^2)^2)^2 ... and multiplying the results; generally, all
> it's algorithms seem to be optimal)
Exponentiation by squaring is a good and popular algorithm and it
is optimal in the asymptotic sense, but it's not stricly optimal:
http://en.wikipedia.org/wiki/Exponentiation_by_squaring#Alternatives_and_generalizations
