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

Question

我知 Prop 有相同迭代次数的两个串行循环的复杂度为 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)。