Ah ok...
On doit implémenter la multiplication de nombres binaires pour un cours (computer algebra) et comparer la méthode naïve avec la méthode de Karatsuba.
Avec ce que j'ai, je crois que pour que la méthode de Karatsuba fasse mieux que la naïve, il faut des nombre de plus de 42 000 bits. Et si j'essayais de vérifier sur le terminal que mon estimation est juste, il y en aurait pour 5h de temps pour chaque calcul...
J'ai quand même été testé jusqu'à 9 000 bits :
méthode naïve : 364 sec.
méthode Karatsuba en trichant : 330 sec.
méthode Karatsuba sans tricher : flemme, mais sans doute 660 secondes.
taper la multiplication dans la console (sage) : 0,00 secondes.
