会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Hickey
博客园
首页
新随笔
联系
订阅
管理
2020年2月18日
素数筛
摘要: 0.埃氏筛 时间复杂度O(nloglogn) 传统的寻找素数的方法时间复杂度很高,当数据规模很大时不再实用,对于OJ通常几百ms或1s的限时,我们通常会采用用空间换时间的方法。 埃氏筛的思路是在一开始创建一个长度为N+1(N为要查找的最大范围)的数组,数组的下标(从1开始)对应要查找的数字,一开始将
阅读全文
posted @ 2020-02-18 22:57 HickeyZhang
阅读(207)
评论(0)
推荐(0)
编辑
公告