C# Шаблон шаблона Hashtable

Question

Каков наилучший способ определить, содержит ли Hashtable все ключи/значения другой Hashtable?

Это также можно интерпретировать как: как определить, является ли Hashtable подмножество другого Hashtable.

Answer 1

Итерации по всем парам ключ/значение в «маленькой» хэш-таблице и проверьте, существуют ли они (с правильными значениями) в «большой» хеш-таблице, в основном. Вы можете сделать проверку Count, чтобы начать с того, чтобы проверить, что «меньшая» таблица действительно меньше (или того же размера), чтобы начать, конечно.

Это будет O (n), где n - размер меньшей хеш-таблицы, предполагающий разумные хэши в большей и постоянную проверку равенства времени. Вы не можете сделать лучше.