为什么埃式筛法的时间复杂度是O(nloglogn)？ 第1页
1
zhou-xing-yu-76 网友的相关建议:
以下均表示所有小于等于的质数。
for(int i=2;i<=n;i++) if(prime[i]) for(int j=2;j*i<=n;j++) prime[i*j]=false; 以这段代码为例，时间复杂度显然为
根据Mertens' theorems，，，所以上述算法的时间复杂度为。
证明在此，我是一个搬运工，http://arxiv.org/pdf/math/0504289。（看了半天没看懂捂脸逃……
1
相关话题
“哥德巴赫猜想”的主要研究方法有哪些？计算机学术界是不是喜欢发明一些没什么用的概念?
姚安娜毕业于哈佛大学计算机科学和统计学专业，为什么还要进娱乐圈？高学历人才进娱乐圈是趋势吗？
为什么一些人很瞧不起 Java？
给内存条加个永不断开的移动电源，能不能变成读写速度飞快的U盘？
中国的高校计算机教育存在哪些问题？
变量名用中文的优缺点?
计算机随机生成一个数是不是真的是随机的？
无限光滑的表面、有限编码的符串，哪一个才更能准确地代表我们在现实中所遇上的真实情况？
如何证明 1²+2²+…+n² 为平方数的解只有 n＝1 或 n＝24？
前一个讨论
为什么癌症病人眼中会产生切伦科夫光？
下一个讨论
最难的数学有多难？
相关的话题
C++对比其他语言到底难在哪里？有人对C++异常推崇，除了性能优势，还有什么优点，怎么学好C++？电脑死机的时候电脑在干什么？
linux如何赋予用户sudo权限？
计算机科学在合成生物学中有哪些应用？
2022 年最适合写业务代码的编程语言是哪个？
电脑死机的时候电脑在干什么？
for 循环的 "for" 是什么意思？为什么用这个词？
如何看待奥巴马呼吁每个美国人都学习编程？
如何证明 1²+2²+…+n² 为平方数的解只有 n＝1 或 n＝24？
有一台不会坏掉的电脑，这台电脑上只有vc++6.0，给一个人一亿年的时间，能创造出现在的各种软件吗？
怎么找到姚班或者ACM班或者其他高校计算机巨强的男生做男朋友呀?
如何看待 IBM 宣布成功研制 50 量子比特量子计算机原型机？
为什么计算机科学没有系统的学派？
知乎上有哪些好的程序员可以关注？
教材上说铁路订票系统是实时操作系统，可是服务器的Linux不是分时操作系统吗？
Windows自带的文本编辑器原理？
如何看待复旦大学重点实验室多篇论文被质疑抄袭美国教授?
对于编程思想和能力有重大提升的书有哪些?
现在越来越多大学生转cs，那计算机专业会不会供大于求？
如果中国被美国禁止使用 Android、iOS、Windows 系统，会对中国造成怎样的影响？
为什么操作系统不能屏蔽底层的架构（arm，x86,mips），为应用软件提供一个统一的运行环境呢？
为什么任何整数除以2或5都能除尽，而不一定能被其他质数除尽？
一个四位质数，各位相加得出的和是不是仍是质数（和为偶数除外）？
如何用通俗的语言解释拓扑排序？
a,b,c>0，且abc=1，怎样证明1/√(1＋8a)＋1/√(1＋8b)＋1/√(1＋8c)≧1？
如何用通俗的语言解释拓扑排序？
如何看待清华姚班毕业生、麻省理工博士胡渊鸣开发新特效编程语言，99 行代码实现《冰雪奇缘》？
如何证明有理数加法群不是有限生成群？
一个数列是柯西列也是整数列，如何证明其收敛于整数?
计算机领域有哪些「将错就错」被沿用至今？