Која је временска сложеност додавања новог елемента у речник?

Vremenska složenost operacije dodavanja novog elementa u rečnik (na primer, Dictionary u Swift-u ili NSMutableDictionary u Objective-C-u) obično je O(1) u proseku. To je zbog toga što je rečnik implementiran na osnovu hash tabele, gde se računanje heša i umetanje obavljaju u konstantnom vremenu.

Međutim, u najgorem slučaju, pri kolizijama ili potrebi za proširenjem unutrašnjeg niza, složenost može privremeno porasti do O(n), gde je n broj elemenata.

Primer u Swift-u:

var dict = [String: Int]()
dict["key"] = 42 // Dodavanje u proseku u O(1)