2025年9月17日
欧拉筛（线性筛）算法分析
摘要： 前言对于寻找素数，第一时间想到的便是二重循环暴力查找，其复杂度O(n^2)，通过循环中只判断到根号n可以优化一些，不过复杂度也达不到预期。在数论的学习中，我学到了埃氏筛法，O(nloglogn)的算法，而在一些数据范围达到1e7这样的题目中，也很难让人满意，于是我便学习了欧拉筛法，也即 O(n)的线 阅读全文
posted @ 2025-09-17 16:43 kkman2000 阅读(80) 评论(0) 推荐(0)