Сөздүкти көрсөтүүчү маалыматтардын түзүмүнүн ортосуна элемент кошуу операциясынын убакыттык татаалдыгын кантип аныктоо керек?

Мазмұндуулук түзүмүнүн ортосуна элемент кошуу, сөздүктү көрсөтүүчү мазмундуулук түзүмүнүн конкреттүү ишке ашырылышына көз каранды. Стандарттык сөздүктөрдө (мисалы, Swiftтеги Dictionary же Objective-Cдеги NSDictionary) элементтердин тартиптелген көрсөткүчү жок, ошондуктан "ортого кошуу" түшүнүгү түздөн-түз колдонулбайт.

Эгер мазмундуулук түзүмү ачкыч-баалуулук жуптарын тартиптелген түрдө сактаса (мисалы, жуптар массиви), анда ортого кошуу бардык кийинки элементтерди жылдыруу талап кылынат, бул убакыттук татаалдыгы O(n), анда n — кошуу ордуна чейин элементтердин саны.

Hash таблицаларында (сөздүктүн негизинде) кошуу адатта амортизделген убакытта O(1) болот, бирок "ортосу" түшүнүгү жок.

Эгер мазмундуулук түзүмү тартиптелген жана массив катары ишке ашырылган болсо, ортого кошуу — O(n). Эгер бул hash таблица болсо, кошуу — O(1), бирок "ортосу" түшүнүгү колдонулбайт.