具有不同输入的串行循环的时间复杂度

Question

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

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

它将是 O（m + n）？

Answer 1

是的，绝对：）

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

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

一个接一个地使用它们会给你O(m+n)。