Сөздүккө жаңы элемент кошуу убакыттык татаалдыгы кандай?

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

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

Swiftте мисал:

var dict = [String: Int]()
dict["key"] = 42 // Орточо O(1) кошуу