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

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

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

Пример на Java:

HashSet<Integer> set = new HashSet<>();
set.add(42); // В среднем операция занимает константное время

Таким образом, эффективность зависит от качества хеширования и распределения элементов.