java - 为什么这段带有两个 for 循环的代码没有 O(N^2) 的大 O 运行时间？

Question

我正在我的算法课上学习大 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]);
        }
    }
}

我输入了 O(N^2) 但我弄错了，我不确定为什么，有两个 for 循环？不幸的是，我要到本周末才能看到其他可用选项或正确答案。

Answer 1

如果只有一个输入，即一个数组作为参数传递并在两个 for 循环中的每一个循环中迭代，则运行时间将为 O(N²)。

因为该方法有两个输入(arrX 和 arrY)，并且在两个 for 循环中的每一个中都使用了这两个输入。

Big O 运行时是 O(XY)，其中 X = arrX.length 和 Y = arrY.length。

编辑:如 @Oighea 所述 这仍然是二次时间算法。它只是两个变量。