PlumSteven查看:76 回复:2 评论:8 创建时间:2023-08-30T19:33:07用户:PlumSteven查看:76 回复:2 评论:8 创建时间:2023-08-30T19:33:07
如题，埃筛的时间复杂度为啥事O(nlogn）啊
看了全在用一堆积分来证
nloglogn。
1～n内所有质数的倒数和乘n，这不可能用初等方法解决。
总之你用就完了。
点赞0
评论
主要老师会考为什么=(
不可能，这远超出初等数学的范畴了
众所周知，所谓初等数学是指不用复分析。反正百度是把没用复分析的素数分布定理证明看成初等的
看起来只是我退化了=（
考完了，第一个问题就是。然后没答上来（奇迹般过了）
不过这题雀氏毒瘤
橘生淮北则为枳blog.csdn.net/Gavin_Nicholas/article/details/88974079
这个个人认为比起定积分跟好些
点赞0
评论
其实泰勒也还好（雾）
看不懂为啥要ln(x+1/x) qwq