Каква е времевата сложност при търсене на елемент в контейнера unordered_set?

В контейнер unordered_set търсенето на елемент има средна времева сложност O(1), тоест константно време. Това се постига чрез използване на хеш таблица.

Въпреки това, в най-лошия случай, при голям брой колизии, сложността може да се влоши до O(n), където n е броят на елементите в контейнера. Но на практика такива случаи са редки, ако хеш функцията е правилно реализирана и размерът на таблицата е достатъчен.