¿La complejidad de agregar a un diccionario es siempre O(1), o hay situaciones en las que no lo es?