筛法求素数时间复杂度是多少？？
noip吧
全部回复
仅看楼主
level 6
善学以增智cc 楼主
2L上代码
2013年05月26日 10点05分 1
level 6
善学以增智cc 楼主
2013年05月26日 10点05分 2
level 12
wyl8899
O(nlogn/ln(n)) ?
2013年05月26日 10点05分 3
wyl8899
顺带一提有一个东西叫做线性筛
2013年05月26日 10点05分
善学以增智cc
回复 wyl8899 :求怎么做
2013年05月26日 11点05分
贴吧用户_0VGQW5K
ln(n)是以e为底么？
2013年05月26日 11点05分
wyl8899
回复 沐血化龙 :搜一下比问这一句多费点力气咯?
2013年05月26日 11点05分
level 12
VFleaKing
这是埃拉特斯特尼筛法……
筛的次数近似为n * lnln n
所以算法复杂度为O(n loglog n)
2013年05月26日 11点05分 4
善学以增智cc
......不明觉厉
2013年05月26日 11点05分
善学以增智cc
回复 沐血化龙 :那个名字好绕口的说
2013年05月26日 11点05分
VFleaKing
回复 沐血化龙 :囧是埃拉托斯特尼筛法，搜着看看吧
2013年05月26日 11点05分
肥肥
回复 VFleaKing :这个时候就可以说英文(?)了
2013年05月26日 11点05分
1