Como é que a eficiência da procura de um valor por chave num dicionário Python é determinada?

No Python, o dicionário (dict) é implementado com base em uma tabela hash. A eficiência de procurar um valor por chave é determinada pelo tempo de cálculo da função hash e pela resolução de colisões. Em média, a operação de busca é realizada em O(1), ou seja, tempo constante. No entanto, no pior caso (com muitas colisões), o tempo pode degradar para O(n). Portanto, a eficiência depende da qualidade da função hash e da distribuição das chaves.