单选题 适中
#21037

下面程序的时间复杂度为( )。 bool notPrime [ N ] = { false } ; void sieve ( ) { for ( int n =…

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

bool notPrime[N] = {false};
void sieve() {
	for (int n = 2; n * n < N; n++)
		if (!notPrime[n])
			for (int i = n * n; i < N; i += n)
				notPrime[i] = true;
}
未登录也能判分,登录后才会记录
答案与解析
正确答案:C
解析

代码是求欧拉筛,参数有些优化,时间复杂度是C。