C语言 线性筛
在上一篇讲到素数筛，素数筛的时间复杂度为O(NloglogN)其中loglogN是由在筛去数是有一些数被筛了多次例如，18被2和3和6和9各筛一次，而这多余的就是来自于重复筛的步骤。而这存在这优化的方式就是线性筛。线性筛的条件是一个合数M必须由最小素数因子P和最大因数N筛去，而其中P也必须不超过N的最小素数因子。举个例子，最大因素25可以筛去225=50，325=75，525=125但是7*25就
相关文章
- 1. C语言 素数筛
- 2. 线性筛
- 3. 【OI】线性筛
- 4. 线性表————顺序表（c语言）
- 5. 纯C语言实现线性表
- 6. 纯C语言实现线性链表
- 7. C语言数据结构--线性表
- 8. 用C语言封装的线性表
- 9. 线性表操做（C语言）
- 10. C语言-线程
- 更多相关文章...
- • C# 多线程 - C#教程
- • XSL 语言 - XSLT 教程
- • C# 中 foreach 遍历的用法
- • Kotlin学习（一）基本语法
相关标签/搜索
每日一句
-
每一个你不满意的现在，都有一个你没有努力的曾经。
欢迎关注本站公众号,获取更多信息
相关文章
- 1. C语言 素数筛
- 2. 线性筛
- 3. 【OI】线性筛
- 4. 线性表————顺序表（c语言）
- 5. 纯C语言实现线性表
- 6. 纯C语言实现线性链表
- 7. C语言数据结构--线性表
- 8. 用C语言封装的线性表
- 9. 线性表操做（C语言）
- 10. C语言-线程