このコードスニペットのBigOランタイムとは何ですか？ただ確認したい

Question

これは、L1とL2の交点を得るために書かれています。

while(iter1.hasNext()&&iter2.hasNext()){ 
     element1 = iter1.next(); 
     element2 = iter2.next(); 
     int result; 
     while(element1 != null && element2 != null){ 
      result = element1.compareTo(element2); 
      if(result == 0){ 
       L3.add(element1); 
      } 
     } 
    } 

注文（n^2）ですか？

Answer 1

単純にO（n）になります。依存する条件がelement1およびelement2であるため、内側のwhileループは決して繰り返されません。そのネストされたwhileループに入ると、決して離れることはありません。