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

标签 algorithm loops big-o time-complexity

对于两个未嵌套的 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/

相关文章:

c++ - C++ map 问题

algorithm - 有什么算法可以平衡地将N条线段分割成M条线(N <= M)?

arrays - 这个数组数据结构的名称是什么?

algorithm - 根据其元素的成对从属关系对列表进行排序

mysql - 创建一个基于日期的循环 Mysql

loops - 使用循环在HBase中创建多个列限定符

algorithm - 已知在 P 中的不切实际算法的示例?

java - JAVA数组只打印最后一个元素?

haskell - 通过归纳证明指数运行时间

java - 我怎么会误解这些 Java 函数的 Big-O?