为什么埃式筛法的时间复杂度是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
相关话题
会多门编程语言的你，最推荐哪3-5门语言？民科是不是很少拿计算机科学开涮？为什么？
Alice 和 Bob 各有一个 0-9 的数，他们怎样能在不暴露自己数的前提下知道双方数字是否相同？
在北美（加拿大，美国）IT程序员是青春饭么？
斯坦福或麻省理工的计算机系比清华的强在哪？
(不用答了）这个证明中的这两个红圈中的结论是怎么得出来的？
计算机系统是如何显示一个字符的？
Java到底有多难？
为什么任何整数除以2或5都能除尽，而不一定能被其他质数除尽？
一名大二的计算机专业的学生，目前学了很多编程语言，但都学得很浅。是不是应该专攻一门感兴趣的语言？
前一个讨论
为什么癌症病人眼中会产生切伦科夫光？
下一个讨论
最难的数学有多难？
相关的话题
一头雾水计算机小白求问：软件工程师（程序员）究竟干什么的？非高中oi选手在清华计算机系就读是什么体验？
灭霸使用了什么样的随机数生成方法来保证公平？
如何证明 1²+2²+…+n² 为平方数的解只有 n＝1 或 n＝24？
如何区分 Intelligence 表示智能还是情报？
回顾人类历史，计算机的出现和进化对人类的进程造成了多大的影响？
人类的哪些科技已经接近瓶颈，很久没有重大突破了？
斯坦福或麻省理工的计算机系比清华的强在哪？
对程序员来说，你认为最键盘上没用的几个键是哪几个？
为什么费马大定理在数学史上的地位如此重要？
教材上说铁路订票系统是实时操作系统，可是服务器的Linux不是分时操作系统吗？
计算机（CS）专业大学生怎样平衡绩点和编程能力？
如何看待 2019 年 11 月 26 日 IPV4 地址耗尽？会产生什么样的影响？
从语言学的角度，为什么拉丁字母比汉字更适合编程语言？
计算机系学生应该怎样正确管理自己的电脑？
相较于有限状态自动机，有什么东西是只有无限状态自动机才能做的？
有没有什么数字的某个幂次方等于0？
为什么推荐系统要推荐用户喜欢的东西？
对自己深度学习方向的论文有idea，可是工程实践能力跟不上，实验搞不定怎么办？
如何看待 2020 年 1 月 15 日国产统一操作系统 UOS 20 正式版发布？它能普及开来吗？
给内存条加个永不断开的移动电源，能不能变成读写速度飞快的U盘？
是否存在一个次数不低于 2 的整系数多项式，在任何素数处的取值都是素数？
程序（软件）打开文件的工作原理？
为什么CPU主频一般都比FPGA快，但是却说FPGA可以帮助CPU加速？
如何严格证明斐波那契数列的这两个性质？
你写过的自己觉着最牛的黑程序是什么？
为什么现在很多人对网络空间安全专业持劝退态度？
为什么说CMU的CS Master很好申请？
编程的时候 命名 方法或变量 词穷了怎么办？
关于p进数域？