¿Cómo se determina la complejidad temporal de la operación de agregar un elemento a una tabla hash?

La complejidad temporal de la operación de agregar un elemento a una tabla hash generalmente se considera amortizada O(1). Esto significa que, en promedio, la adición se realiza en tiempo constante, ya que el elemento se coloca inmediatamente en la cubeta correspondiente según el hash. Sin embargo, en el peor caso, si ocurre una colisión (varios elementos en una misma cubeta), o cuando se requiere ampliar la tabla (rehash), la operación puede tomar O(n) tiempo, donde n es la cantidad de elementos en la tabla. Pero gracias a un buen hash y al control de carga de la tabla, tales casos son raros.