Primes and Matters of Efficiency
View case study
Objectives
- Introduce asymptotic runtime analysis with “big O” notation
- Compare different approaches for finding prime numbers in regard to their efficiency
- Measure runtimes experimentally with the runtime tools built into Julia
- Statistically varify certain theorems about the distribution of primes
Additional files