2023年11月27日
再探欧式筛——一种泛用性更强的欧拉筛法/线性筛法实现
摘要： 一、引言 欧式筛/欧拉筛法/线性筛法（Euler Sieve）是一种能够在 \(O(n)\) 时间复杂度内，处理 \([1,n]\) 内质数的方法。 其相比埃氏筛/埃拉托斯特尼筛法（Eratosthenes Sieve）的 \(O(n\log\log n)\) 时间复杂度，主要的优化在于欧式筛保证了 阅读全文
posted @ 2023-11-27 20:25 JustinRochester 阅读(268) 评论(0) 推荐(1) 编辑