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

问题描述 投票:-1回答:1
int FindSum(int[] A, int[] B){
    int[] temp = A;
    A = B;
    B = temp;
}

在这里,在这段java代码中,我们正在交换两个数组,在这种情况下,只有数组的内存引用是变化的,或者是有A和B之间的元素交换吗?https:/leetcode.comarticlesmedian-of-two-sorted-arrays。

java arrays time-complexity swap memory-reallocation
1个回答
0
投票

这段代码是O(1)。顺便说一下,它什么都不做。

它们不是基元,所以它们只是在交换引用。另外,局部变量A和B在改变时,并不反映任何调用它们的方法的变化。在main中交换A和or B的实际值的唯一方法是在传递的数组中通过引用来改变它们,但交换引用的位置并没有任何作用。

© www.soinside.com 2019 - 2024. All rights reserved.