【算法优化】两组数据，求其中一组的数据在另一组里是否存在

准备数据

Random rand = new Random();
Int32 maxValue = 120000;//元素最大值，是一个假定值
Int32 length = 70000;// A,B的长度
Int32[] A = new Int32[length];
Int32[] B = new Int32[length];
//随机初始化A，B数组
for (int i = 0; i < length; i++)
{
    A[i] = rand.Next(maxValue);
    B[i] = rand.Next(maxValue);
}

 

比较算法1：用Contains

Boolean[] C = new Boolean[length];

Stopwatch sp = new Stopwatch();
sp.Start();
//循环A，验证是否存在，将C对应位置标记为true
for (int i = 0; i < A.Length; i++) if (B.Contains(A[i])) C[i] = true;
sp.Stop();
Console.WriteLine("比较算法用时:" + sp.ElapsedMilliseconds);

比较算法2：

Boolean[] C = new Boolean[length];
Boolean[] Atemp = new Boolean[maxValue];//临时的辅助变量

Stopwatch sp = new Stopwatch();
sp.Start();
//循环B，验证元素是否存在
foreach (var item in B) Atemp[item] = true;
//循环A，验证是否存在，将C对应位置标记为true
for (int i = 0; i < A.Length; i++) if (Atemp[A[i]]) C[i] = true;
sp.Stop();
Console.WriteLine("比较算法用时:" + sp.ElapsedMilliseconds);

算法1平均用时3700毫秒，算法2平均用时1毫秒。   以上2个算法都是优化后，但后者更好。 如果用普通的实现方式，性能非常慢。

from:http://www.cnblogs.com/asxinyu/p/dotnet_Algorithm_SamplePrograrm_Time.html