fr.sci.maths | Google Groupes
http://groups.google.com/group/fr.sci.maths/browse_thread/thread/28cbbefd8922629f?pli=1
Certains peut être connaissent l'algorithme de Karatsuba il tient en
une relation :
(a*10^k + b)(c*10^k + d) = ac*10^2k + (ac + bd – (a – b)(c – d))*10^k+ bd
On fait ainsi seulement 3 multiplications au lieu de 4.
...
15 nov. 2009
Multiplication rapide
Inscription à :
Publier les commentaires (Atom)
Aucun commentaire:
Enregistrer un commentaire