¿Cuál es la complejidad temporal de eliminar un elemento desde el medio de un diccionario?

En Swift, el diccionario (Dictionary) está implementado sobre una tabla hash. La operación de eliminar un elemento por clave tiene en promedio una complejidad temporal de O(1), lo que significa que se realiza en tiempo constante. Esto se debe a que el diccionario calcula directamente el índice del elemento mediante una función hash.

Sin embargo, en el peor caso, cuando hay colisiones de hash, la complejidad puede aumentar hasta O(n), donde n es la cantidad de elementos en el diccionario. Pero en la práctica, estos casos son raros.

Importante: en el diccionario no existe el concepto de "medio" como en un array, ya que los elementos no están ordenados. La eliminación se realiza por clave, no por posición.