No Go, o acesso a um elemento do mapa por chave é realizado em tempo amortizado O(1), ou seja, tempo constante em média. No entanto, no pior caso, por exemplo, com muitas colisões de hash, o tempo pode degradar-se para O(n), onde n é o número de elementos no mapa. Na prática, graças a uma boa implementação da tabela hash e à randomização das chaves, o acesso é muito rápido e próximo do tempo constante.

Anterior Próximo