La complejidad de insertar un elemento en un HashSet generalmente se estima como O(1) — tiempo constante, siempre que la función hash sea buena y las colisiones sean bajas.

Sin embargo, en el peor de los casos, cuando hay muchas colisiones y los elementos caen en una misma cubeta, la complejidad puede degradarse a O(n), donde n es la cantidad de elementos en el conjunto.

Ejemplo en Java:

HashSet<Integer> set = new HashSet<>();
set.add(42); // En promedio, la operación toma tiempo constante

Por lo tanto, la eficiencia depende de la calidad del hash y la distribución de los elementos.

Anterior Siguiente