algorithm - 具有不同输入的串行环路的时间复杂度

Question

我知道具有相同迭代次数的两个串行循环的复杂性是O(n) ，如此处所述，但是如果循环基于不同的输入怎么办？例如：

for(i;i<m;i++){
   //code
}
for(y;y<n;y++){
   //code
}

会是O(m+n)吗？

Answer 1

是的，一点没错 ：）

第一个循环，如果它不为空，则有多个m操作。

第二个循环有多个n操作。

一个接一个地使用这两个给你O(m+n)。