测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

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] - - ; 
}

选项(单选)