首页 > 试题广场 >

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

[单选题]

下面程序段的时间复杂度为（）

int k = 1;
for (int i = 0; i < n; i++) {
    for (int j = 0; j < n; j++) {
        A[i][j] = k++;
    }
}

查看答案及解析

_ooops_

内层循环为O(N），外层也为O(N)，所以为O(N^2)

发表于 2020-02-21 09:19:35 回复(0)

Cute201904082137294

n*n,所以为n2

发表于 2019-05-12 20:24:27 回复(0)

许愿建行拿到offer

n*n,所以为n的平方

发表于 2019-11-14 20:42:53 回复(0)

提交观点

问题信息

复杂度

上传者：zsw3

难度：

3条回答 31收藏 1901浏览

扫一扫，把题目装进口袋