Koja je vremenska složenost operacije dodavanja elementa u rečnik?

U rečnicima (na primer, Dictionary u Swift-u), operacija dodavanja elementa obično ima amortizovanu vremensku složenost O(1). To se postiže korišćenjem hash tabela, gde se računanje heša ključa i umetanje obavljaju u prosečno konstantnom vremenu. Međutim, u najgorem slučaju, na primer, pri kolizijama ili potrebi za proširenjem unutrašnjeg niza, složenost može privremeno porasti do O(n), gde je n broj elemenata u rečniku.