Como é que o tempo de execução da operação de adicionar um elemento por chave na estrutura de dados Map é determinado?

No Go, a estrutura de dados map é implementada como uma tabela de hash. O tempo de execução da operação de adicionar um elemento por chave em um map é em média O(1) — tempo constante, pois envolve calcular a função hash da chave e inseri-la na cubeta correspondente.

No entanto, no pior caso, se ocorrerem muitas colisões (várias chaves com o mesmo hash), o tempo pode degradar para O(n), onde n é o número de elementos na cubeta. Mas, graças a uma boa distribuição de hashes e ao redimensionamento dinâmico da tabela, esses casos são raros.

Exemplo de adição de um elemento ao map:

m := make(map[string]int)
m["key"] = 42 // operação de adição realizada em tempo amortizado O(1)