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

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

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

Маанилүү: сөздүктө «ортасы» деген түшүнүк жок, массивдегидей, анткени элементтер тартипте эмес. Өчүрүү ачкыч боюнча жүргүзүлөт, орун боюнча эмес.