单选题 适中
#19984

下面 init_sieve 函数的时间复杂度为( )。 int sieve [ MAX_N ] ; void init_sieve ( int n ) { fo…

下面 init_sieve 函数的时间复杂度为( )。

int sieve[MAX_N]; 
void init_sieve(int n) { 
    for (int i = 1; i <= n; i++) 
        sieve[i] = i; 
    for (int i = 2; i <= n; i++) 
        for (int j = i; j <= n; j += i) 
            sieve[j]--; 
}


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