第23902题
计算init_sieve函数的时间复杂度

下面是待分析的C++代码:

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

O(n)

B

O(n log n)

C

O(n²)

D

无法正常结束。

提交0次 正确率0.00%
答案解析