对于两个未嵌套的 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);
}
最佳答案
线性
O(n) + O(n) = 2*O(n) = O(n)
不管你有多少非嵌套循环(如果这个数字是一个常数并且不依赖于 n
)复杂度将是线性的并且等于最大迭代次数在循环中。
关于algorithm - 两个非嵌套循环的大 O 表示法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/34428993/