为什么埃式筛法的时间复杂度是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
相关话题
2021年5月14日，著名数学家王元院士去世，他对中国数学界有哪些贡献？中国科学家做出何种贡献可以毫无争议地获得诺贝尔物理奖？
CS专业工资那么高为什么大家不都去学CS？
光刻机 10 万多个零件，有没有中国制造的零部件？
勾股数有有限多组还是无限多组？
为什么ipconfig和浏览器查询出的ip不一样？
Python中 __init__的通俗解释是什么？
用无理数加密，如何破解？
程序员不需要知道太多数学，你认同吗？
计算机科学领域有什么笑话？
前一个讨论
为什么癌症病人眼中会产生切伦科夫光？
下一个讨论
最难的数学有多难？
相关的话题
如果“P=NP”得到证明，意味着什么？工科双非考博，有高质量论文过不了名校申请审核？
开放科学是什么？将来会有怎样的发展？
互联网世界中有可能诞生类生物的东西吗？
民科是否很少攻击数学？
是否存在一个复解析函数f(z)，使得对于正整数n，f(n)就是第n个质数？
自然数和非负整数有什么区别？
请问这个完全剩余系的性质如何证明？
当初的生物热，和如今的全民CS全民AI，让你想到了什么？
TCP 为什么是三次握手，而不是两次或四次？
费马大定理有初等证明吗？百度文库上有的是4页有的是2页，但看着不靠铺。
如何看待方舟编译器于 2019 年 8 月 31 日开源？
俄罗斯人编程为什么那么厉害？
使用 open addressing 的 Hash 表载荷过高为什么会降低 CPU 的缓存命中率？
CPU 的指令集存放在什么地方？
你认识的日本人都有什么互联网痛点功能得不到满足？日本社会特有的或者中美很流行但日本没有
如何用准确的数学语言证明:两素数分别n次方后还是互素?
怎么说明Q(√2，√3)＝{a√2+b√3+c√6+d}是含有√2和√3的最小数域？
为什么人工智能用 Python？
正整数 (m, n) 如何取值使得 m*n-pi*n^2 的绝对值最小？
如何看待几何数论（geometry of numbers）这一数论分支？
为什么图片反复压缩后普遍会变绿，而不是其他颜色？
为什么会有 U 盘独个文件不可以超过 4GB 这种设定？
文件体积达到 1 GB 甚至 1 TB 的图片会呈现何种内容？
计算机是如何计算逆矩阵的？
为什么说用了10年C++的程序员也不敢说自己精通C++？
360和火绒你们选哪一个？
有没有什么数字的某个幂次方等于0？
Linux设备驱动开发 新手，创建第一个字符设备驱动时对一些代码的功能不是很了解，能解释一下吗？
在你不能证明e+π是无理数之前，有人问你这是有理数还是无理数，你选什么（看补充）？