Java 复杂度良好、中等和最差

Java 复杂度良好、中等和最差,java,time-complexity,Java,Time Complexity,我创建的这个计算两个数组交集的方法(在良好、平均、最差的情况下)的复杂性是线性的吗?O(n) public void getInt(int[]a,int[]b){ int i=0; int j=0; 是的,它是线性的。它是O(m+n),其中m是a的长度,n是b的长度。是的,它是线性的。它是O(m+n),其中m是a的长度,n是b的长度 public void getInt(int[] a,int[] b){ int i=0; int j=0; while(i<a.length

我创建的这个计算两个数组交集的方法(在良好、平均、最差的情况下)的复杂性是线性的吗?O(n)

public void getInt(int[]a,int[]b){
int i=0;
int j=0;

是的,它是线性的。它是O(m+n),其中m是a的长度,n是b的长度。是的,它是线性的。它是O(m+n),其中m是a的长度,n是b的长度

public void getInt(int[] a,int[] b){
    int i=0;
int j=0;    
while(i<a.length && j<b.length){
  if(a[i]==b[j]){
    System.out.print(a[i]+" ");
    i++;j++;
  }else if(a[i]<b[j]) i++;
   else if(a[i]>b[j]) j++;
  } 
 }