C# Correspondance de modèle de table de hachage

Question

Quelle est la meilleure façon de déterminer si une table de hachage contient toutes les clés/valeurs d'une autre table de hachage?

Ceci peut également être interprété comme: comment déterminer si un Hashtable est un sous-ensemble d'un autre Hashtable.

Answer 1

Effectuez une itération sur toutes les paires clé/valeur de la table de hachage "plus petite" et vérifiez si elles existent (avec les bonnes valeurs) dans la table de hachage "plus grande". Vous pouvez commencer par vérifier avec Count que la table "plus petite" est bien plus petite (ou de la même taille), bien sûr.

Ce sera O (n) où n est la taille de la table de hachage la plus petite, en supposant des hachages raisonnables dans la plus grande et une vérification constante de l'égalité temporelle. Tu ne peux pas faire mieux que ça.