Quando ocorre o caso mais desfavorável de busca em unordered_set?

Quando todos os elementos são hashados na mesma caixa (bucket). Isso acontece seja por uma má função de hash, seja por colisões nos dados. Nesse caso, a busca degrada-se para linear, O(n), onde n é o número de elementos nessa caixa.