二つの集合は交差する計算方法の比較を求めます.


javaeyeのQ&Aチャンネルをよく見ています.答えがある問題からインスピレーションを探したいです.他の人がどう考えているかを見に行きます.
  今日見た問題は: 
http://www.iteye.com/problems/21324
   二つの集合を求めて交わることです.
   優れた答えを見たのは
Arrays.sort(array_1);  
Arrays.sort(array_2);  
int len = array_1.length  
for (int i = 0; i < len; i++)  
{  
 if (Arrays.binarySearch(array_2, array_1[i]) != -1)  
      print array_1[i];  
 }  
並べ替え後、このアルゴリズムの複雑さは、M*log 2 Nである.
データ構造には、並べ替えられた2つのセットを統合する例がある.少し改造する:
var a=[1,3,5,3,2,4,8];
var b=[6,5,3,7,9,2];
Array.sort(a);
Array.sort(b);
for(var indexA=0,lenA=a.length, indexB=0,lenB=b.length; indexA<lenA && indexB<lenB;  ) {
        if(a[indexA] == b[indexB]) {
              document.writeln(a[indexA] + "<br>");
               indexA++;
                indexB++;
          }
        else if (a[indexA] < b[indexB]) {
            indexA++;
        }
        else {
            indexB++;
        }    
}
このアルゴリズムの並べ替え後の複雑さM+N.
へへ,1つの数量級の計算方法の比較ではありません.
添付:  よく使うjavascriptの集合操作: 
http://4umi.com/web/javascript/array.php