Сложность поиска HashSet?

Операция поиска OR содержит для одиночного может быть O (n) в худшем случае, верно? Итак, для n элементов в hashSet будет O (n ^ 2) ?