Kokia yra laiko sudėtingumas pridedant ir pašalinant elementą žodyne Python?

Python'e žodynas įgyvendinamas remiantis žemės ūkio lentelės pagrindu, kas užtikrina vidutiniškai O(1) laiko sudėtingumą elementų pridėjimui ir pašalinimui.

• Elemento pridėjimas: skaičiuojamas rakto hash ir elementas įdedamas į atitinkamą langelį. Vidutiniškai tai užtrunka pastovų laiką.
• Elemento pašalinimas: taip pat atliekamas naudojant rakto hash ir vidutiniškai trunka O(1).

Tačiau blogiausiu atveju (pavyzdžiui, kai yra daug kolizijų), operacijos gali sumažėti iki O(n), kur n — žodyno elementų skaičius, tačiau tokie atvejai yra labai reti dėl gero įgyvendinimo ir dinamiško žodyno išplėtimo.

Pavyzdys:

my_dict = {}
my_dict['key'] = 'value'  # pridėjimas — O(1)
del my_dict['key']          # pašalinimas — O(1)