给定的C++实现的init_sieve函数的时间复杂度为多少？

ua825407 单选题共个子题

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

O(n)

O(n log log n)

O(n log n)

O(n²)

正在加载题目数据…

第空

已答 /

子题

第空

提示

该题型需在试卷/作业中作答，单题练习暂不支持

答案解析

讨论

发布

登录后参与讨论

立即登录

发布讨论需先绑定并验证手机号

去绑定手机号

加载中…

我

回复 @

发送

还没有人讨论，来发表第一条吧

New