Como é determinada a complexidade temporal da operação de inserção de um elemento numa estrutura de dados do tipo conjunto?

Na estrutura de dados do tipo conjunto (por exemplo, Set em Swift ou HashSet em outras linguagens), a operação de inserção de um elemento geralmente tem uma complexidade de tempo amortizada de O(1). Isso é alcançado através do uso de tabelas de hash, onde o elemento é colocado em uma caixa de hash.

No entanto, no pior caso, se ocorrerem muitas colisões de hash, a complexidade pode degradar para O(n), onde n é o número de elementos no conjunto. Mas na prática, esses casos são raros, e a inserção é considerada eficiente.