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;
}
选项(单选)
答案解析
详细答案解析为会员权益,按每日次数查看。
开通 / 升级会员
上一题
下一题