谁能告诉我Eratothenes筛法的复杂度为啥是O(nlogn)，脑袋要炸了
用户:
PlumSteven查看:8 回复:2 评论:8 创建时间:2023-08-30T19:33:07
如题，埃筛的时间复杂度为啥事O(nlogn）啊
看了全在用一堆积分来证
回复
上一页第 1 页 / 共 1 页下一页
囧仙_officialnloglogn。
1～n内所有质数的倒数和乘n，这不可能用初等方法解决。
总之你用就完了。
点赞0
橘生淮北则为枳blog.csdn.net/Gavin_Nicholas/article/details/88974079
这个个人认为比起定积分跟好些
点赞0