Sito Atkina
Z Wikipedii
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ż
| Cztery tytuły dla rodziców poprawiły sprzedaż |
|
Lipiec okazaÅ‚ siÄ™ dobrym miesiÄ…cem dla czterech tytułów z segmentu miesiÄ™czników dla rodziców, a trzy zanotowaÅ‚y spadek – wynika z danych ZwiÄ…zku Kontroli Dystrybucji Prasy o rozpowszechnianiu pÅ‚atnym razem.
|
| Puls chce uruchomić Puls News i Puls Rozrywka |
|
Telewizja Puls złożyła do Krajowej Rady Radiofonii i Telewizji wnioski o koncesje dla kanałów Puls News i Puls Rozrywka.
|
| Infor rezygnuje z "Biznes Trendów" |
|
Wydawnictwo Infor.pl SA wstrzymuje wydawanie tytuÅ‚u "Biznes Trendy", comiesiÄ™cznego dodatku m.in. do ”Gazety Prawnej”, i rozważa jego przyszÅ‚ość.
|
| Powstanie szósta spółka Grupy Bauer – Bauer Media |
|
Do koÅ„ca br. Grupa Bauer powoÅ‚a nowÄ… spółkÄ™ – Bauer Media. Jej prezesem zostanie Witold Woźniak, prezes Grupy Bauer, a czÅ‚onkami zarzÄ…du bÄ™dÄ… Andrzej Choynowski, SÅ‚awomir Bandurski i Maciej Kutak.
|
| CNN: "podniebna umowa" po polsku |
|
Polska to kraj o dumnej przeszłości i świetlanej przyszłości. Wpływ Polski na świat nieustannie rośnie - uważa telewizja CNN. Na słowach jednak się nie kończy. "Eye On Poland: Country at the Crossroads" to tygodniowy program CNN - zobacz co na Ciebie czeka!
|