小编use*_*027的帖子

为什么这段带有两个for循环的代码没有O(N ^ 2)的Big O运行时?

我正在算法类中学习Big O表示法.我刚刚在本周做了一个在线测验,我们得到了一堆代码块,我们必须选择大的O复杂度.

除了这个代码块,我得到了一切正确的:

void printPairs(int[] arrX, int[] arrY) {
    for(int i = 0; i < arrX.length; i++) {
        for(int j = 0; j < arrY.length; j++) {
            System.out.println(arrX[i] + "," + arrY[j]);
        }
    }
}
Run Code Online (Sandbox Code Playgroud)

我输了,O(N^2)但我弄错了,我不知道为什么,有两个for循环?不幸的是,直到本周末我才能看到其他可用选项或正确答案.

java algorithm big-o for-loop time-complexity

4
推荐指数
1
解决办法
101
查看次数

标签 统计

algorithm ×1

big-o ×1

for-loop ×1

java ×1

time-complexity ×1