单选题 适中
#20633

下面 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]--;
}
未登录也能判分,登录后才会记录
答案与解析
正确答案:B
这道题暂未补解析。