Davy8xLe 24/02/2008 à 12:09
Tu peux utiliser la parité aussi, par exemple pour a = b*c :
- a initialiser à 0;
- faire un échange pour que b > c;
Tant que c est différent de 0 :
- Si le bit de poids faible de c est non nul, tu ajoutes b à a, tu décrément c;
- Tu divise c par 2 et tu multiplies b par 2.
Ça donne une complexité en O(log2(c)).
Par contre ce qui est embêtant c'est qu'il faut faire attention à ce que le b ne déborde pas...