En Python, el diccionario se implementa mediante una tabla hash. La complejidad temporal media de las operaciones de inserción y búsqueda (por clave) es O(1), es decir, constante. En el peor caso, cuando hay muchas colisiones, la complejidad puede degradarse a O(n), donde n es el número de elementos en el diccionario. Sin embargo, gracias a una buena función hash y a la expansión dinámica de la tabla, el peor caso ocurre muy raramente.

Anterior Siguiente