on peut même faire mieux car je suppose que tu n'utilise pas l'algorithme de karatsuba (je n'ai pas vérifié si tu le faisais ou pas, mea culpa). http://en.wikipedia.org/wiki/Karatsuba
(par contre il parait que pour les très grand nombre > 10000 bits, des FFT sont utilisé pour calculer la multiplication, quelqu'un peut vulgariser ça ? (ie comment ça marche ) j'ai pas trouvé grand chose).
tiens question subsidiaire : comment décomposer de façon simple et efficace une division de la même façon que karatsuba/algo classique?
[^] # Re: N'est stupide que la stupidité :)
Posté par briaeros007 . En réponse à la dépêche Go-oo, une alternative à OpenOffice. Évalué à 2.
http://en.wikipedia.org/wiki/Karatsuba
(par contre il parait que pour les très grand nombre > 10000 bits, des FFT sont utilisé pour calculer la multiplication, quelqu'un peut vulgariser ça ? (ie comment ça marche ) j'ai pas trouvé grand chose).
tiens question subsidiaire : comment décomposer de façon simple et efficace une division de la même façon que karatsuba/algo classique?