Kāda ir laika sarežģītība, pievienojot un noņemot elementu Python vārdnīcā?

Python vārdnīca ir īstenota, pamatojoties uz hašēšanas tabulu, kas vidēji nodrošina O(1) laika sarežģītību elementu pievienošanai un dzēšanai.

• Elementa pievienošana: tiek aprēķināts atslēgas hašs, un elements tiek ievietots atbilstošajā šūnā. Vidēji tas aizņem konstanta laiku.
• Elementa dzēšana: arī tiek veikta, izmantojot atslēgas hašu, un vidēji aizņem O(1) laiku.

Tomēr sliktākajos gadījumos (piemēram, ar daudzām kolīzijām), operācijas var pasliktināties līdz O(n), kur n ir elementu skaits vārdnīcā, bet šādi gadījumi ir ārkārtīgi reti, pateicoties labai realizācijai un dinamiskai paplašināšanai.

Piemērs:

my_dict = {}
my_dict['key'] = 'value'  # pievienošana — O(1)
del my_dict['key']          # dzēšana — O(1)