Wat is de tijdcomplexiteit van het zoeken naar een element in een unordered_set-container?

In een unordered_set container heeft het zoeken naar een element gemiddeld een tijdscomplexiteit van O(1), dat wil zeggen constante tijd. Dit wordt bereikt door gebruik te maken van een hash-tabel.

Echter, in het slechtste geval, bij veel collisions, kan de complexiteit afnemen tot O(n), waarbij n het aantal elementen in de container is. Maar in de praktijk zijn dergelijke gevallen zeldzaam als de hash-functie correct is geïmplementeerd en de tabel voldoende groot is.