Assertion: segmented sieve | /r/CapableOf | take more space than this
Facets:
value: by a significant factor
type: OTHER
value: in order to store the required wheel representations
type: PURPOSE
value: much
type: DEGREE
value: typically
type: TEMPORAL
Source sentences:
text: The normally implemented page segmented sieves of both Eratosthenes and Atkin take space O ( N / log ⁡ N ) {\displaystyle O(N/\log N)} plus small sieve segment buffers which are normally sized to fit within the CPU cache; page segmented wheel sieves including special variations of the Sieve of Eratosthenes typically take much more space than this by a significant factor in order to store the required wheel representations; Pritchard's variation of the linear time complexity sieve of Eratosthenes/wheel sieve takes O ( N 1 / 2 log ⁡ log ⁡ N / log ⁡ N )