search

lprimeroo / DSA

Implementations of various data structures and algorithms.
MIT License
104 stars 179 forks source link

Sieve implemented with BIT #107

Closed reckoner-david closed 7 years ago

reckoner-david commented 7 years ago

sieve of eratosthenes method for testing prime numbers. Implemented with Binary Indexed Tree to give the number of primes in a range in logarithmic time.

lprimeroo commented 7 years ago

Please edit the README file accordingly :)