C # HaiSthable шаблон матча

Question

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

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

Answer 1

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

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