|
马上注册,结交更多好友,享用更多功能^_^
您需要 登录 才可以下载或查看,没有帐号?立即注册
x
看网上的快速筛法自己写的求素数的算法,时间复杂度不知道怎么算
o(n)还是o(n^(3/2)),最好给我分析一下,谢谢各位大神了
- void sf2(int n){
- bool num[n];
- memset(num,true,sizeof(num));
- for(int i=1;i<n;i++){
- if(num[i]){
- for(int j=i+1;(i+1)*j<=n;j++){
- num[(i+1)*j-1]=false;
- }
- ManBetXout<<i+1<<" ";
- }
- }
- }
复制代码 |
|