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

Сўзликларда (масалан, Dictionary Swiftда) элемент қўшиш амалиёти одатда амортизацияланган вақт мураккаблиги O(1) бўлади. Бу хеш-жадваллардан фойдаланиш орқали амалга оширилади, у ерда калитнинг хеш ҳисобланиши ва қўшиш ўртача констант вақтда амалга оширилади. Аммо, энг ёмон ҳолда, масалан, коллизиялар ёки ички массивни кенгайтириш зарурлигида, мураккаблик вақтинча O(n) га ошиши мумкин, бу ерда n — сўзликдаги элементлар сони.