2019年9月15日
线性筛 (及其一大堆操作)
摘要： 线性筛 我已经掌握埃氏筛了 为什么还要学线性筛??? 线性筛的时间复杂度是严格 \(O(N)\) 的, 而埃氏筛的复杂度是 \(O(N * log_{2}( log_{2}(N) )\) 看上去并没有快多少 实际也是, 但在处理一些大数据时,差距就凸显出来了 算法思路 概述: 和埃氏筛类似的 线性筛 阅读全文
posted @ 2019-09-15 08:18 yzhx 阅读(485) 评论(0) 推荐(2) 编辑