algorithm - 两个非嵌套循环的大 O 表示法

Question

对于两个未嵌套的 for 循环，Big O 表示法是什么？

例子:

for(int i=0; i<n; i++){
   System.out.println(i);
}

for(int j=0; j<n; j++){
   System.out.println(j);
}

Answer 1

线性

O(n) + O(n) = 2*O(n) = O(n)

不管你有多少非嵌套循环(如果这个数字是一个常数并且不依赖于 n)复杂度将是线性的并且等于最大迭代次数在循环中。