A67252. 下⾯ init_sieve 函数的时间复杂度为( )。int sieve [MAX_N ] ;
单选题
知识点
题目描述
下⾯ 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] - - ;
}选项(单选)
答案解析
详细答案解析为会员权益,按每日次数查看。
开通 / 升级会员