为什么埃式筛法的时间复杂度是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
相关话题
如何完成这道数学序列证明题？如何评价中科院计算所发布的「木兰」编程语言体系？
计算机图形学毕业生怎么这么少啊？
欧洲国家是否有墙？
Alice 和 Bob 各有一个 0-9 的数，他们怎样能在不暴露自己数的前提下知道双方数字是否相同？
该如何系统的学习网络安全方面的知识？
用数据线连接手机和电脑后，可以在手机上访问电脑硬盘中的文件吗?
如何看待 NOIP2020 某选手通过修改输入文件获得了第三题的满分？
我想证明自然数有穷可行吗？
数学界如何评价陈景润？
前一个讨论
为什么癌症病人眼中会产生切伦科夫光？
下一个讨论
最难的数学有多难？
相关的话题
编程语言发展史上有哪些趣事？程序（软件）打开文件的工作原理？
如何激怒一位计算机科学爱好者？
为什么好多人说大牛都玩Unix/Linux？
为什么 Linux 可以同时兼容 x86 和 ARM ，一个操作系统不是只能对应特定的硬件系统吗？
国内的本科 CS 教学和国外相比有什么优劣？
前N个整数的最小公倍数有没有近似公式？
开放科学是什么？将来会有怎样的发展？
「计算」会改变信息量么？
为什么计算机科学如密码学喜欢用 Alice 和 Bob 举栗子？
脑机接口和成熟的基因编辑是否会改变世界?
如何评价中国首个量子计算机操作系统「本源司南」，具有怎样的意义？对哪些领域有利好？
为什么计算机刚开机就要转散热风扇？
计算机大一学生见过的最牛逼的学长或学姐可以达到什么水平？
一名大二的计算机专业的学生，目前学了很多编程语言，但都学得很浅。是不是应该专攻一门感兴趣的语言？
n整除Phi(p^n-1)，怎么证明？
计算机科学领域有哪些「民科」和「反智现象」？
谁能帮我讲一下计算机的「前世今生」？
一个数列是柯西列也是整数列，如何证明其收敛于整数?
欧洲国家是否有墙？
你为什么要学算法？
AI 算法在芯片设计方法学和 EDA 工具中有哪些应用和潜力？
不同x86体系结构下的汇编语言是可以移植的吗？
清华大学计算机专业本科这位在「自己写的 CPU 上运行自己写的操作系统」的同学是什么水平？
如何证明不定方程是否有解?
科学领域都有哪些著名的独行侠？
如何彻底解决「网络延迟」这个问题？
机械类的优秀答主为什么那么少？
n! 是否是一个完全平方数？
为什么好多人说大牛都玩Unix/Linux？