首页 > 试题广场 >

以下程序的时间复杂度为[$##$] for (i = 1;

[填空题]

以下程序的时间复杂度为1

for (i = 1; i <= n; ++i) {
    for (j = 1; j <= i; ++j) {
        x = 0;
        for (k = 1; k <= n; ++k) {
            x += a * b;
        }
    }
}

查看正确选项

Chrety

3个从一到n的for循环， $n*n*n=n^3$

发表于 2019-07-24 17:12:21 回复(0)

会飞的地鼠

n+2n+3n......n*n，共n(n+n^2)/2，取最高项得到O(n^3)。

发表于 2019-09-08 22:22:58 回复(2)

Leon73_

n*(1*n+2*n+...+n*n)=n*[n(n+n*n)/2]=O(n^3)

发表于 2020-08-10 14:35:12 回复(0)

渣渣成

第二个复杂度不应该是1，2，3...n这种么

发表于 2019-08-03 20:52:35 回复(0)

牛客317282765号

O(n^3)

编辑于 2021-10-26 11:30:19 回复(0)

牛客40290663号

第二层总执行1次， O(n2)

发表于 2020-07-23 12:49:06 回复(0)

牛客233936559号

三层循环，n的立方

发表于 2020-06-21 19:23:17 回复(0)

张诗雨1990

n^2

发表于 2020-06-17 17:28:30 回复(0)

3Cilver

n*n！*n ＝> n^3+n^2*（n-1）+...+n^2 ＝> O（n^3）

发表于 2019-09-16 20:39:56 回复(0)

提交观点

问题信息

算法工程师复杂度旷视 2019

上传者：小小

难度：

9条回答 29收藏 3143浏览

扫一扫，把题目装进口袋