algorithm - 異なる入力を持つシリアルループの時間計算量

Question

ここで述べたように、同じ反復回数の2つのシリアルループの複雑さはO（n）であることを知っていますが、ループが異なる入力に基づいている場合はどうなりますか？例えば：

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

O （m + n）？

Answer 1

そのとおり ：）

最初のループは、空でない場合、複数のm操作があります。

2番目のループには複数のn操作があります。

両方を次々に使用すると、が得られますO(m+n)。