【发布时间】：2017-02-18 20:34:06
【问题描述】：
我如何计算。这些代码使用大 O 表示法的最坏情况复杂度。
int a=0, b=0;
for(i=0;i<N;i++){
a=a+1;
}
for(j=0;j<M;j++){
b=b+j;
}
【问题讨论】：
-
通过应用您对算法的了解。这样做可能会返回一个特定 问题，而不是“这是我的代码，为我做这做那”。无论如何都无法回答您的问题，因为我们不知道输入大小。你在说什么复杂性？时间复杂度还是空间复杂度？
-
我的意思是时间和空间复杂度。
-
我认为关于时间，它将是 O (M + N) bu 空间如何计算。吗？
标签： data-structures time-complexity complexity-theory