Чӣ гуна вақтӣ мураккабият дорад илова кардани унсури нав ба луғат?

Ҳамагон вақт мураккаблиги янги элементни луғатга қўшиш операцияси (масалан, Swiftда Dictionary ёки Objective-Cда NSMutableDictionary) одатда O(1) бўлиб, бу луғат хеш-таблица асосида амалга оширилганлиги ва хеш ҳисоблаш ҳамда қўшиш операциялари констант вақтда бўлишидан келиб чиқади.

Бироқ, энг ёмон ҳолатда, коллизиялар ёки ички массивни кенгайтириш зарурлиги туфайли, мураккаблик вақтинча O(n) га кўтарилиши мумкин, бу ерда n — элементлар сони.

Swiftда мисол:

var dict = [String: Int]()
dict["key"] = 42 // Ўртача O(1) қўшиш