Интернет магазин китайских планшетных компьютеров

Компьютеры - Решето Аткина - Оценка сложности

По оценке авторов алгоритм имеет асимптотическую сложность и требует бит памяти. Ранее были известны алгоритмы столь же асимптотически быстрые, но требующие существенно больше памяти: Теоретически в данном алгоритме сочетается максимальная скорость работы при меньших требованиях к памяти. Реализация алгоритма, выполненная одним из авторов, показывает достаточно высокую практическую скорость.