Qual é a razão para a alta velocidade na busca de elementos por chave na estrutura de dados dicionário?

O dicionário em Python é implementado com base numa tabela de hash. A alta velocidade de pesquisa é alcançada graças ao fato de que a chave é primeiro transformada num código hash, que indica o índice no array onde o valor é armazenado. Isto permite aceder ao elemento em tempo amortizado O(1), sem necessidade de percorrer todos os elementos sequencialmente.

Exemplo:

my_dict = {'apple': 1, 'banana': 2, 'orange': 3}
print(my_dict['banana'])  # Acesso rápido por chave

A função hash minimiza colisões, o que mantém a eficiência da pesquisa.