下面这段代码的时间复杂度是多少

What is the time complexity of the following piece of code

int FindSum(int[] A, int[] B){
    int[] temp = A;
    A = B;
    B = temp;
}

在此 java 代码中,我们正在交换两个数组,在这种情况下,只有数组的内存引用发生变化,或者 A 和 B 之间存在元素交换? 时间复杂度 O(1) 或 O(m+n) 是多少,其中 m 和 n 分别是数组 A 和 B 的大小。 这段代码是在leetcode上找到的 https://leetcode.com/articles/median-of-two-sorted-arrays/

这段代码是 O(1)。作为旁注,它什么都不做。

他们不是原始人,所以他们只是交易参考。此外,局部变量 A 和 B 在发生变化时,不会反映调用它们的任何方法的变化。在 main 中交换 A and/or B 的实际值的唯一方法是通过传递的数组中的引用更改它们,但交换引用的位置什么都不做。