<div class="aide">En gnral, le nombre de multiplications est gal au nombre de fois o le chiffre 1 apparait dans l'criture en binaire de \(N)  moins 1 et le nombre d'lvations au carr est gal au nombre de chiffres de cette criture. Ainsi, le nombre des ces oprations est major par 2log<sub>2</sub>\((N)). 
</div>