java - 複雑さは良い、中程度、そして最悪

Question

2つの配列の共通部分を計算する、私が作成したこのメソッドの複雑さ（良い、平均、最悪の場合）は線形ですか？の上）

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 の長さになります。