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

Python'до сөздүк hash-таблица негизинде ишке ашырылган жана бул орто эсеп менен O(1) убакыт кыйынчылыгы менен элементтерди кошуу жана алып салуу операцияларын камсыздайт.

• Элемент кошуу: ачкычтын hash эсептелип, элемент тиешелүү клеткага салынат. Орто эсеп менен, бул убакыт туруктуу.
• Элементти алып салуу: ошондой эле, ачкычтын hash аркылуу жүргүзүлөт жана орто эсеп менен O(1) убакыт талап кылынат.

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

Мисал:

my_dict = {}
my_dict['key'] = 'value'  # кошуу — O(1)
del my_dict['key']          # алып салуу — O(1)