En los diccionarios (por ejemplo, Dictionary en Swift), la operación de añadir un elemento generalmente tiene una complejidad temporal amortizada de O(1). Esto se logra mediante el uso de tablas hash, donde el cálculo del hash de la clave y la inserción se realizan en tiempo constante en promedio. Sin embargo, en el peor caso, por ejemplo, en colisiones o necesidad de ampliar el array interno, la complejidad puede aumentar temporalmente hasta O(n), donde n es el número de elementos en el diccionario.

Anterior Siguiente