2016年9月25日
线性筛法（欧拉筛法）求素数 和 质因数分解
摘要： 时间复杂度O(n)当n比较大时欧拉筛法所用的时间比O(nloglogn)的算法的时间少的会越来越明显 为什么呢? 因为在欧拉筛法中，每一个合数只被访问并将其所对的f[]的值修改了一次。 下面以求n以内质数为例。 手推一下可以清晰理解。。。我来写一下。。。。 就比如12是被2 6 筛掉的，而3 4 并 阅读全文
posted @ 2016-09-25 16:52 xuzc 阅读(3737) 评论(0) 推荐(1) 编辑