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

В контейнере unordered_set поиск элемента в среднем имеет временную сложность O(1), то есть константное время. Это достигается за счёт использования хеш-таблицы.

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