C＃Hashtable模板匹配

Question

确定标签是否包含另一个悬空的所有键/值的最佳方法是？

这也可以解释为：如何确定标签是否为 子集 另一个标签。

Answer 1

在“较小”标签中迭代所有密钥/值对，并在基本上是“较大”标签中检查它们是否存在（具有正确的值）。你可以做一个 Count 首先，检查一下“较小”表是否确实要较小（或相同的尺寸）。

假设在较大的一个且恒定的时间相等检查中，n是n是较小的散布大小的o（n）。你不能做得更好。