Qual é a complexidade de tempo de procurar um elemento num container unordered_set?

Num recipiente unordered_set, a busca de um elemento tem, em média, uma complexidade de tempo O(1), ou seja, tempo constante. Isto é alcançado através do uso de uma tabela de hash.

No entanto, no pior caso, quando há muitas colisões, a complexidade pode degradar-se para O(n), onde n é o número de elementos no recipiente. Mas, na prática, tais casos são raros se a função de hash estiver corretamente implementada e o tamanho da tabela for suficiente.