C#ハッシュテーブルテンプレートマッチ
質問
ハッシュテーブルに別のハッシュテーブルのすべてのキー/値が含まれているかどうかを判断する最良の方法はどれですか?
これは、ハッシュテーブルが サブセット 別のハッシュテーブルの。
解決
「小さい」ハッシュテーブルのすべてのキー/値のペアを反復し、基本的に「より大きな」ハッシュテーブルにそれらが存在するかどうかを確認します。あなたはすることができます Count
もちろん、「小さい」テーブルが本当に小さい(または同じサイズ)であることを確認するには、最初にチェックしてください。
これはo(n)で、nはより大きなハッシュテーブルのサイズであり、より大きなものと一定の時間等式チェックの合理的なハッシュを想定しています。あなたはそれ以上にうまくやることはできません。
所属していません StackOverflow