Чӣ гуна аст мушкилоти вақти илова кардан ва хориҷ кардани унсури дар луғат дар Python?

Python-да луғат, хеш-таблица асосида амалга оширилган бўлиб, бу ўртача O(1) вақт мураккаблиги билан элементларни қўшиш ва олиб ташлаш операцияларини таъминлайди.

• Элемент қўшиш: калитнинг хеши ҳисобланади ва элемент тегишли ўринга жойлаштирилади. Ўртача, бу вақт доимий.
• Элемент олиб ташлаш: ҳам хеш орқали амалга оширилади ва ўртача O(1) вақт олади.

Бироқ, энг ёмон ҳолатда (масалан, кўп коллизиялар бўлса), операциялар O(n) гача пасайиши мумкин, бу ерда n — луғатдаги элементлар сони, лекин бундай ҳолатлар жуда кам учрайди яхши амалга ошириш ва динамик кенгайтириш туфайли.

Масалан:

my_dict = {}
my_dict['key'] = 'value'  # қўшиш — O(1)
del my_dict['key']          # олиб ташлаш — O(1)