Can Sieve of Eratosthenes takes O(N)?
Difference between en1 and en2, changed 30 character(s)
hey we all know that Sieve of Eratosthenes takes O(N log (log N)) but in one of the article of  geeksforgeeks Sieve of Eratosthenes takes O(N) time and they have also provided explanation source code.↵
  [Here is the link  [Your text to link here...](https://www.geeksforgeeks.org/sieve-eratosthenes-0n-time-complexity/)↵
is it possible in O(N) if yes then explain

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English greedycoder69 2018-06-18 15:13:15 30
en1 English greedycoder69 2018-06-18 15:12:06 398 Initial revision (published)