下面程序的时间复杂度为?_C++_-嗨信奥-少儿编程题库学习中心

2958 . 单选题

下面程序的时间复杂度为?

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

$O(N)$

$O(N \times log N)$

$O(N \times log log N)$

$O(N^2)$

上一题：二项展开式$(x + y)^n$ = $x^n$ + $n{x}^{n-1}y$ +$\frac{n(n-1)}{2}{x}^{n-2}y^2$ + ... +$y^n$的系数，正好满足杨辉三角的规律。当 $n = 10$ 时，二项式展开式中 $xy^9$ 项的系数是?

下一题：下面程序的最差时间复杂度为？

上传用户土豆

难度困难

历史数据

0次

题解讨论

反馈

关于我们

关于我们联系方式免责声明侵权投诉服务协议

题库分类

scratch python c++ icode 科技素养

题单分类

scratch python c++ 科技素养

常见问题

如何开通会员问题反馈题单如何下载能否上传题单催更正确方式

提供少儿编程阶段，多个类型的题库学习，不限于等级考试，各项赛事

手机：13006071015

2958 . 单选题

标签

热门题型

关于我们

题库分类

题单分类

常见问题