Quand se produit le cas le plus défavorable de recherche dans unordered_set?

Lorsque tous les éléments sont hachés dans le même seau (bucket). Cela se produit soit en raison d'une mauvaise fonction de hachage, soit en présence de collisions pour les données. Dans ce cas, la recherche se dégrade en linéaire, O(n), où n est le nombre d'éléments dans ce seau.