Thus, even though an optimized implementation may again settle to a O(n) time complexity, this constant factor of increased time per operations means that the Sieve of Atkin is slower.
Тако, иако је оптимизована имплементација може се поново измирити до а O(n) комплексности времена, ова константа фактора повећаног времена по операцијама значи да је Аткин сито.