Kedy nastáva najnepriaznivejší prípad vyhľadávania v unordered_set?

Keď sú všetky prvky hashované do rovnakého koša (bucket). To sa stáva buď kvôli zlej hashovacej funkcii, alebo kvôli kolíziám pre dáta. V takom prípade sa vyhľadávanie zhoršuje na lineárne, O(n), kde n je počet prvkov v tomto koši.