Sito Atkina
Z Wikipedii
(Przekierowano z Sito Atkina-Bernsteina)
Sito Atkina (nazywane też sitem Atkina-Bernsteina) - algorytm autorstwa A.O.L. Atkina i D.J. Bernsteina służący do wyszukiwania liczb pierwszych w dużych przedziałach. Metoda działa podobnie, jak sito Eratostenesa, jednak dzięki wykorzystaniu bardziej wyrafinowanej teorii jest szybsza i wymaga znacznie mniej pamięci.
[edytuj] Złożoność czasowa
Sito Atkina-Bernsteina znajduje (wypisuje) wszystkie liczby pierwsze mniejsze, niż N w czasie O(N/log log N) i pamięci O(N1/2+o(1)).
[edytuj] Literatura
- A.O.L. Atkin, D.J. Bernstein, Prime Sieves Using Binary Quadratic Forms, 1999
[edytuj] Zobacz też
| Kanał TVP HD w sieci Aster |
|
Aster włączy do oferty kanał TVP HD, który ruszy 6 sierpnia br.
|
| Podróże Marka Kondrata po winnicach w TVN Style |
|
TVN Style pokaże w lipcu i sierpniu pięcioodcinkowy cykl "Świat win Marka Kondrata".
|
| Polsat News wreszcie z polskÄ… koncesjÄ… |
|
Polsat News wkrótce będzie mógł nadawać na podstawie polskiej koncesji.
|
| Transmisje z olimpiady na pięciu antenach TVP |
|
Transmisje z Letnich Igrzysk Olimpijskich w Pekinie i materiały związane z imprezą Telewizja Polska będzie zamieszczała na pięciu swoich antenach.
|
| TVP podnosi ceny w sierpniu o 20 proc. |
|
Najdroższe spoty w TVP przy transmisjach z Letnich Igrzysk Olimpijskich w Pekinie kosztują ponad 30 tys. zł. Wczoraj biuro reklamy Telewizji Polskiej rozpoczęło sprzedaż czasu reklamowego na sierpień.
|