Sieve of Eratosthenes Time Complexity

Let's talk about algorithms!

Moderator: Board moderators

Post Reply
Blackwizard
New poster
Posts: 12
Joined: Fri May 25, 2012 5:36 pm

Sieve of Eratosthenes Time Complexity

Post by Blackwizard » Fri Feb 15, 2013 11:33 am

Hi...

What is the time complexity of Sieve of Eratosthenes algorithm to find prime numbers?
How to calculate it? Please describe it...

Thanks for your help!

brianfry713
Guru
Posts: 5947
Joined: Thu Sep 01, 2011 9:09 am
Location: San Jose, CA, USA

Re: Sieve of Eratosthenes Time Complexity

Post by brianfry713 » Fri Feb 15, 2013 9:12 pm

Check input and AC output for thousands of problems on uDebug!

Post Reply

Return to “Algorithms”