Autrement dit, la complexité de calcul. Est-ce qu'il faut compter tous les éléments? Cela dépend-il de la mise en œuvre? La spécification SGI ne garantit rien.Quelle est la complexité de hash_set :: size() dans C++ STL?
La norme C++ actuelle ne spécifie pas de hash_set, donc oui, dépend de l'implémentation. Je trouve un peu difficile d'imaginer une implémentation acceptable pour laquelle cela ne serait pas temps constant, cependant.
Non spécifié, pour autant que je sache, mais probablement temps constant. L'implémentation de Microsoft est un temps constant.