Aká je časová zložitosť vyhľadávania prvku v kontejnere unordered_set?

V kontajneri unordered_set má vyhľadávanie prvku priemernú časovú zložitosť O(1), čo znamená konštantný čas. Toho sa dosahuje použitím hash tabuľky.

Avšak v najhoršom prípade, pri veľkom počte kolízií, sa zložitosť môže zhoršiť na O(n), kde n je počet prvkov v kontajneri. Ale v praxi sú také prípady zriedkavé, ak je hash funkcia správne implementovaná a veľkosť tabuľky je dostatočná.