Tu voulais dire n* log (n) * log (log (n)) ?
M'enfin bon le facteur log (log (n)) varie entre 0 et 6. Quasi-Constant quoi.
>va falloir des sacrés grand nombres pour que ça fasse un facteur 20, tout ça pour la multiplication uniquemen
La multiplication est le coeur du calcul. Tous les autres algo dependent de la multiplication.
Quelques disaines de milliards de bits suffisent je crois. Du calcul classique de grands nombres quoi.
>Et moi non, j'essaye souvent au maximum de fuir les GPL/LGPL pour leur intrusivité, et je cherchait jusqu'a présent plutot de l'explication que du code, donc chercher une lib m'interessait pas
Donc la section algo de GMP est pour toi.
Meme si je comprends pas en quoi la LGPL est trop intrusive pour toi.
>http://www.tc.umn.edu/~ringx004/mapm-main.html
Je connais. Ca se fait atomiser par GMP tout de suite. Facteur 1000 sur les grands nombres ?
> Personnellement, j'essaye souvent au maximum de fuir la BSD, pour sa permissivité monstrueuse
