2019年9月10日
康复计划之线性筛
摘要： 假如我给你一个n，让你输出n以内所有的素数，你会怎么做？ 最好想的做法是一个一个枚举，然后检验，复杂度O(n*√n) 那有没有更优的做法呢？ 理论上最低复杂度是n，那么能达到吗？ 我们看下面一段代码： 为什么它是线性的呢？ 我们只需要证明两点： 1，每个合数都会被筛掉 2，每个被筛掉的合数只会被筛一 阅读全文
posted @ 2019-09-10 09:40 zubizakeli 阅读(110) 评论(0) 推荐(0) 编辑