tiens question subsidiaire : comment décomposer de façon simple et efficace une division de la même façon que karatsuba/algo classique?
voir à ce sujet wikipedia :-)
en gros soit on fait une division binaire, récursive, comme dans la méthode apprise au primaire http://fr.wikipedia.org/wiki/Division_euclidienne#Algorithme(...) qui donne chiffre à chiffre la valuer du quotient (puis on déduit le reste)
soit on utilise des méthodes d'approximation type Newton. http://en.wikipedia.org/wiki/Division_(digital)#Fast_divisio(...)
[^] # Re: N'est stupide que la stupidité :)
Posté par khivapia . En réponse à la dépêche Go-oo, une alternative à OpenOffice. Évalué à 4.
voir à ce sujet wikipedia :-)
en gros soit on fait une division binaire, récursive, comme dans la méthode apprise au primaire http://fr.wikipedia.org/wiki/Division_euclidienne#Algorithme(...) qui donne chiffre à chiffre la valuer du quotient (puis on déduit le reste)
soit on utilise des méthodes d'approximation type Newton. http://en.wikipedia.org/wiki/Division_(digital)#Fast_divisio(...)