java - 复杂性好、中等和最差

Question

我创建的这种计算两个数组交集的方法的复杂度（在好，平均，最差的情况下）是线性的？在）

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++;
  } 
 }

Answer 1

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