3 ms·
Okay, I saw that, but thanks for saying it. What does right to left mean specifically? How would you compute it without a sliding window / or make it fixed time
by 19eightyfour 9y ago
Okay, I saw that, but thanks for saying it. What does right to left mean specifically? How would you compute it without a sliding window / or make it fixed time?
- dfox 9y agoStraightforward implementation involves taking exponent bits from the MSB on and multiplicating by the base for 1 bits and then squaring the intermediate result. Straightforward way to make this constant time is to do the multiplication always and discard the result for 0 bits. Motivation of the sliding window algoritms is that they are faster and also believed to be "more constant time" than the straightforward square and multiply.
- 19eightyfour 9y agoThanks.