Bonjour à tous
J'ai codé un petit paquet de fonctions pour effectuer des opérations sur des grands nombres qui sont stocké dans des tableaux de char.
Mais je trouve ça trop lent, pour vous donner un ordre d'idée sur un C2D@2.5GHz :
Division :
longueur Nombre1 : 6466
longueur Nombre2 : 3775
durée : 6433ms
Multiplication :
longueur Nombre1 : 3775
longueur Nombre2 : 2691
durée : 3039ms
Alors je cherche des améliorations à y apporter. Je suis tombé sur l'algorithme de Knuth pour les divisions, mais je n'ai pas envie de le recopier bêtement sans comprendre. Quelqu'un aurait des explications sur cet algorithme ?
Merci d'avance.
Partager