首页 > 试题广场 >

下列算法的时间复杂度是（）

[单选题]

下列代码的时间复杂度是（）

for (int i = 0; i < m; i++) {
    for (int j = 0; j < n; j++)
        c[i][i] = i + i;
}

查看答案及解析

zaccur

难道第二个循环不会直接被优化掉么……

发表于 2022-01-17 12:44:01 回复(0)

HengV

不管两层循环里面是什么，都要执行2次循环后结束。所以复杂度就是O(mn)啊！

发表于 2020-07-15 23:53:26 回复(0)

阳光下的米雪

这个好像与j没什么关系，为啥复杂度还是m*n

发表于 2019-05-05 17:05:00 回复(0)

欣1

除非m=0，否则这个是死循环吧？？？

发表于 2017-06-11 15:33:09 回复(0)

海边听风

这题的第二个循环里面到底是什么鬼，i怎么重新赋上0了，这就是个死的循环，没法结束啊，是不是题目搞错了，第二个循环里面的应该是j。做对的来个人解释下呗。

发表于 2017-06-06 18:52:42 回复(1)

提交观点

问题信息

复杂度

上传者：阿奻_

难度：

5条回答 35收藏 1800浏览

扫一扫，把题目装进口袋