线性筛法(欧拉筛法)求素数

标签：style   os   sp   c   on   log   r   时间   ef   

写$\text{O}\left( n \log{\log{n}}\right)$的筛法很长时间了,我却从来没想过它的优化.偶然间看到线性筛法,心想大约是不错的优化,于是便爬去学习下.

首先,$\text{O}\left( n \log{\log{n}}\right)$的筛法肯定要比$\text{O}\left( n\right)$的慢,虽然在现在的机子上不明显.还是不要将$\text{O}\left( n \log{\log{n}}\right)$比较靠谱.但是线性筛法有着它自己的用途.

线性筛法(欧拉筛法)求素数

标签：style   os   sp   c   on   log   r   时间   ef   

原文地址：http://www.cnblogs.com/tmzbot/p/4006032.html