对于两个非嵌套的 for 循环,大 O 表示法是什么?
Example:
for(int i=0; i<n; i++){
System.out.println(i);
}
for(int j=0; j<n; j++){
System.out.println(j);
}
Linear
O(n) + O(n) = 2*O(n) = O(n)
有多少个非嵌套循环并不重要(如果这个数字是一个常数并且不依赖于n
)复杂度将是线性的,并且等于循环中的最大迭代次数。
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)