¿Cuál es la complejidad temporal de agregar y eliminar un elemento en un diccionario en Python?

En Python, el diccionario se implementa basado en una tabla hash, lo que garantiza en promedio una complejidad temporal O(1) para las operaciones de añadir y eliminar elementos.

• Añadir elemento: se calcula el hash de la clave, y el elemento se inserta en la celda correspondiente. En promedio, esto lleva un tiempo constante.
• Eliminar elemento: también se realiza mediante el hash de la clave y, en promedio, toma O(1).

Sin embargo, en el peor de los casos (por ejemplo, con muchas colisiones), las operaciones pueden degradarse a O(n), donde n es la cantidad de elementos en el diccionario, pero estos casos son extremadamente raros gracias a una buena implementación y expansión dinámica del diccionario.

Ejemplo:

my_dict = {}
my_dict['key'] = 'value'  # adición — O(1)
del my_dict['key']          # eliminación — O(1)