Qual é a complexidade temporal da operação de adicionar um elemento ao dicionário?

Nos dicionários (por exemplo, Dictionary em Swift), a operação de adicionar um elemento geralmente tem uma complexidade de tempo amortizada de O(1). Isso é alcançado usando tabelas de hash, onde o cálculo do hash da chave e a inserção são feitos em tempo constante em média. No entanto, no pior caso, por exemplo, em colisões ou necessidade de expandir o array interno, a complexidade pode temporariamente aumentar para O(n), onde n é o número de elementos no dicionário.