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