La complejidad temporal de agregar un nuevo elemento a un diccionario (por ejemplo, Dictionary en Swift o NSMutableDictionary en Objective-C) suele ser O(1) en promedio. Esto se debe a que el diccionario está implementado mediante una tabla hash, donde el cálculo del hash y la inserción ocurren en tiempo constante.

Sin embargo, en el peor caso, cuando hay colisiones o es necesario ampliar el array interno, la complejidad puede aumentar temporalmente hasta O(n), donde n es el número de elementos.

Ejemplo en Swift:

var dict = [String: Int]()
dict["key"] = 42 // Inserción en O(1) en promedio

Anterior Siguiente