为什么埃式筛法的时间复杂度是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
相关话题
如何评价中科院计算所发布的「木兰」编程语言体系？人类创造的最精巧的机器与人类本身的差距有多大？
可以用ACM/ICPC竞赛成绩来判定一个高校的计算机专业水准吗?
有没有一种可能，做出来512g内存的计算机，这样就不需要外存了，那os这门课是不是内容可以少点？
脑机接口和成熟的基因编辑是否会改变世界?
n的正因子个数d(n)有没有上界公式？
为什么人会有不吃东西会死这个概念？这是上帝给我们订的预设条件吗？
如果中国被美国禁止使用 Android、iOS、Windows 系统，会对中国造成怎样的影响？
如何看待京都大学的望月新一教授证明「ABC 猜想」，发表在其主编的期刊上？
现在的编程语言越来越多，为什么 C 和 C++ 还没有被现在的时代淘汰呢？
前一个讨论
为什么癌症病人眼中会产生切伦科夫光？
下一个讨论
最难的数学有多难？
相关的话题
怎么说明Q(√2，√3)＝{a√2+b√3+c√6+d}是含有√2和√3的最小数域？如何评价昆明理工大学的计算机科学与技术专业？
为什么说人类无法组装出一个细胞？
存不存在连续的三个奇数都是素数（3，5，7 除外）？如果不存在又是为什么？
到了 2022 年，人工智能有哪些真正可落地的应用？
计算机科学中有哪些典型的练手项目？
在理想状态下，CPU需不需要工作在一个时钟下？
学计算机，不太喜欢编程，有哪些出路？
大牛Bengio 团队最新的研究和我自己之前的研究成果重复了，应该怎么办？
为什么我们总能听到计算机图形学，而很少听到计算机音频学之类的？
C++ 有多难？
有理数旁边是无理数还是有理数，无理数旁边是有理数还是无理数？
假如我在高考数学试卷上解决了哥德巴赫猜想会发生什么？
如何证明f（n）=n^2+n+1，则使f（n）为质数的n的值有无数个？
级数求积：是否有一般的收敛判别法？以及实例∏[p是素数] p/(p-1) 是否收敛?
如果有一个人见到一个整数就能立刻分解质因数，那么这个人怎样才能发挥他的最大价值?
KB和MB的概念是什么？在网速中为什么会用到？
如何简洁地证明二次互反律？有哪些具体应用？
计算机科学领域有哪些「民科」和「反智现象」？
计算机专业如果想去从事学术，应具备哪些基础知识？
为什么很多理工科出身的优秀的学生最终选择做咨询或金融？工作几年后对当时的选择是否感到一丝遗憾？
关于p进数域？
N 个乒乓球中有一个和其他的质量不同，用天平最少几次一定能称出来？
竞赛退役是种怎样的体验？
计算机专业学生为什么要学《大学物理》，学来干什么？
在五大基础学科竞赛中你有哪些笑话和梗？
如何看待中美个人电脑渗透率相差 70%？
计算机专业真的如此完美吗？
从物理层面解释，为什么在键盘上输入 abc，电脑屏幕上就会显示 abc？
脑机接口和成熟的基因编辑是否会改变世界?