会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
YZHX
莫听穿林打叶声,何妨吟啸且徐行
博客园
首页
联系
管理
2019年9月15日
线性筛 (及其一大堆操作)
摘要: 线性筛 我已经掌握埃氏筛了 为什么还要学线性筛??? 线性筛的时间复杂度是严格 \(O(N)\) 的, 而埃氏筛的复杂度是 \(O(N * log_{2}( log_{2}(N) )\) 看上去并没有快多少 实际也是, 但在处理一些大数据时,差距就凸显出来了 算法思路 概述: 和埃氏筛类似的 线性筛
阅读全文
posted @ 2019-09-15 08:18 yzhx
阅读(494)
评论(0)
推荐(2)
编辑
公告