当有两个单独的for循环时，如何找到Big O.

Question

我知道如何为“for循环”和嵌套的“for循环”找到Big O，但是当我们有两个for循环，而不是嵌套但在同一个函数中有两个独立的for循环时会发生什么。

Answer 1

It just gets added.

See for eg :

for(i=0;i<n;i++)
    //statements

for(i=0;i<m;i++)
    //statements

So the total complexity is O(m+n).

lets say m=3n then its O(4n) which is O(n) only .

let m = n^2

then its O(n^2+n) which is O(n^2)