单选题 适中
#19954

下面程序的时间复杂度为( )。 int primes [ MAXP ] , num = 0 ; bool isPrime [ MAXN ] = { false…

下面程序的时间复杂度为( )。

int primes[MAXP], num = 0; 
bool isPrime[MAXN] = {false}; 
void sieve() { 
        for (int n = 2; n <= MAXN; n++) { 
                if (!isPrime[n]) 
                        primes[num++] = n; 
                for (int i = 0; i < num && n * primes[i] <= MAXN; i++) { 
                        isPrime[n * primes[i]] = true; 
                        if (n % primes[i] == 0) 
                                break; 
                } 
        } 
}


未登录也能判分,登录后才会记录
答案与解析
正确答案:C
这道题暂未补解析。