当有两个独立的 for 循环时如何找到大 O
How to find the Big O when there are two separate for loops
我知道如何为 "for loops" 和嵌套 "for loops" 找到 Big O，但是当我们有两个 for 循环时会发生什么，不是嵌套而是在同一函数中有两个单独的 for 循环。
刚刚添加。
参见例如:
for(i=0;i<n;i++)
//statements
for(i=0;i<m;i++)
//statements
所以总的复杂度是O(m+n)。
假设 m=3n 那么
它的 O(4n) 只有 O(n) .
令 m = n^2
那么它的 O(n^2+n) 即 O(n^2)
我知道如何为 "for loops" 和嵌套 "for loops" 找到 Big O，但是当我们有两个 for 循环时会发生什么，不是嵌套而是在同一函数中有两个单独的 for 循环。
刚刚添加。
参见例如:
for(i=0;i<n;i++)
//statements
for(i=0;i<m;i++)
//statements
所以总的复杂度是O(m+n)。
假设 m=3n 那么 它的 O(4n) 只有 O(n) .
令 m = n^2
那么它的 O(n^2+n) 即 O(n^2)