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