如题,这是我的代码:
明明是两层循环,但是它跑过了 10810^8108 的规模。
这份代码不应该是 Θ(n2)\Theta(n^2)Θ(n2) 的复杂度吗?
void get(){ for(int i=2;i<N;i++){ if(!v[i])prime[++tot]=i; for(int j=1;j<=tot&&prime[j]*i<N;j++){ v[prime[j]*i]=1; if(i%prime[j]==0)break; } } return; }