2011/8/2 Marco Mariani <bir...@gmail.com>
> 2011/8/2 matteo <matteo.we...@gmail.com>
>
>
>> non me ne intendo molto di programmazione, sono alle prime armi, ma
>> secondo voi รจ buono un codice che riesce in 5 secondi a trovare tutti i
>> numeri primi da 1 a 1000000? (ho un intel i3 da 3 ghz)
>>
>
> in assoluto? dipende :-)
>
> marco@aigor:~$ time primes 1 1000000 > /dev/null
>
> real 0m0.018s
> user 0m0.016s
> sys 0m0.000s
>
Usando un algoritmo scritto (in Python) da un amico:
>>> timeit.timeit("import km;km.sieve(1000000)", number=1)
0.12970614433288574
>>> timeit.timeit("import km;km.sieve(10000000)", number=1)
1.3863430023193359
>>> timeit.timeit("import km;km.sieve(100000000)", number=1)
14.972478151321411
Bravo il mio amico, eh? :-)
Ciao.
Marco.
--
http://beri.it/ - Un blog
http://beri.it/i-miei-libri/ - Qualche libro
_______________________________________________
Python mailing list
Python@lists.python.it
http://lists.python.it/mailman/listinfo/python
