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

Сөздүктөрдө (мисалы, Dictionary Swiftте) элемент кошуу операциясы адатта амортизирленген убакыттык татаалдыгы O(1) болот. Бул хеш таблицаларын колдонуу менен жетишилет, анда ачкычтын хешин эсептөө жана кошуу орточо туруктуу убакытта жүргүзүлөт. Бирок, эң жаман учурларда, мисалы, кагылышуулар же ички массивди кеңейтүү зарылчылыгында, татаалдык убактылуу O(n) чейин өсүшү мүмкүн, анда n — сөздүктөгү элементтердин саны.