单选题
下面程序的时间复杂度为（ ）。
int primes[MAXP], num = 0;bool isPrime[MAXN] = {false};void sieve() {\tfor (int n = 2; n <= MAXN; n ) {\t\tif (!isPrime[n])\t\t\tprimes[num ] = n;\t\tfor (int i = 0; i < num && n * primes[i] <= MAXN; i ) {\t\t\tisPrime[n * primes[i]] = true;\t\t\tif (n % primes[i] == 0)\t\t\t\tbreak;\t\t}\t}}
A.
O(n)
B.
O(n×logn)
C.
O(n×loglogn)
D.
O(n2)
发表评论 取消回复