Marco Mariani wrote:
ah, dici?
http://www.enrico-franchi.org/2011/07/atkin-for-everyone-benchmark.html
Hei, quelle sono tutte versioni *ingenue*. Il punto non era ottimizzare
il codice.
Comunque si, Atkin e' piu' veloce asintoticamente. Il problema e' che e'
piu' veloce di un fattore log log N.
In [24]: log(log(100000000))
Out[24]: 2.9134739869277917
Questo e' qualcosa che riesci a fare ottimizzando il problema da un
punto di vista computazionale (o cambiando linguaggio o robe cosi').
--
.
..: -enrico-
_______________________________________________
Python mailing list
Python@lists.python.it
http://lists.python.it/mailman/listinfo/python
