c# - 何百万もの要素を持つ2つのリストまたはハッシュセット間の共通要素の数を見つける

Question

c#で、数百万の値を持つ可能性がある2つのリストまたはハッシュセット間の共通要素の数を決定するパフォーマンスの高い方法は何ですか?

score 7 · Accepted Answer

最高のパフォーマンスは HashSets で利用できるようになります。IntersectWithメソッドを使用できます。

// assuming HashSet<T> hashSetA
//     and an IEnumerable<T> collectionB
hashSetA.IntersectWith(collectionB);

ハッシュセットベースのソリューションは、O(n) のパフォーマンスを提供します。

次善の策は、2 つのリストを並べ替えてから、O(nlogn) のパフォーマンスを生み出す共通の要素を選択して、2 つのリストをロックステップで線形に反復することです。

score 1 · Accepted Answer

HashSetIntersectWith

2 つのリストを比較するには、大きい方の HashSet を作成します

score 0 · Accepted Answer

0

例外の使用

于 2013-03-28T20:01:50.313 に答える

3 に答える 3