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

A32183. 下面程序的时间复杂度为( )。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;}

单选题 困难

题目描述

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

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;

}

选项(单选)

上一题 下一题