Pagini recente » Diferente pentru preoni-2008/runda-3/solutii intre reviziile 2 si 1 | Diferente pentru algoritmiada-2009/runda-3/solutii intre reviziile 2 si 1 | Diferente pentru preoni-2007/runda-finala/solutii intre reviziile 20 si 19 | Diferente pentru usaco-oct-2005-divizia-gold intre reviziile 2 si 1 | Diferente pentru ciurul-lui-eratostene intre reviziile 20 si 19
Nu exista diferente intre titluri.
Diferente intre continut:
h1. Ciurul lui Eratostene
(Categoria _Matematica_, Autor _Cosmin Negruseri_)
(Categoria _Teoria numerelor_, autor(i) _Cosmin_)
Articolul de fata incearca o implementarea mai eficienta a acestui algoritm clasic. Se poate optimiza pentru a folosi doar $O(sqrt(n))$ memorie, varianta prezentata aici folosind $O(n / log n)$ memorie, unde log n e numarul de biti al unui cuvant.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
