User talk:Retroburrowers: Difference between revisions
→With Respect to Sundaram Sieve...: power correction...
m (→reply) |
GordonBGood (talk | contribs) (→With Respect to Sundaram Sieve...: power correction...) |
||
Line 108:
In your recent contribution to the Sieve of Eratosthenes Task for QLSuperBasic/Sundaram Sieve:
http://rosettacode.org/wiki/Sieve_of_Eratosthenes#Sieve_of_Sundaram, with respect, your statement - "Thus, Sundaram's is what Eratosthenes' Sieve becomes upon applying all optimisations incorporated into the other entries for QL SuperBASIC." is incorrect. Sundaram uses **all odd numbers** as the basis for culling composite numbers whereas the SoE optimized to odds-only uses only **odd primes** for this purpose; this changes the computational complexity to O(n^(
: Sorry, forgot to sign - [[User:GordonBGood|GordonBGood]] ([[User talk:GordonBGood|talk]]) 20:30, 22 May 2021 (UTC)
|