Koja je vremenska složenost pretrage elementa u containeru unordered_set?

U kontejneru unordered_set, pretraga elementa ima prosečnu vremensku složenost O(1), što znači konstantno vreme. Ovo se postiže korišćenjem hash tabele.

Međutim, u najgorem slučaju, kada postoji mnogo kolizija, složenost može da se degradira do O(n), gde n predstavlja broj elemenata u kontejneru. Ali u praksi, takvi slučajevi su retki ako je hash funkcija pravilno implementirana i ako je veličina tabele dovoljna.