Kāda ir vidējā un sliktākajā gadījumā sarežģītība, pievienojot un indeksējot vārdnīcā Python?

Python valodnē vārdnīca ir īstenota, izmantojot hašēšanas tabulu. Vidējā laika sarežģītība ievietošanas un indeksēšanas operācijām (meklēšana pēc atslēgas) ir O(1), tas ir, konstanta. Slikākajā gadījumā, kad notiek daudz kolīziju, sarežģītība var samazināties līdz O(n), kur n ir elementu skaits vārdnīcā. Tomēr, pateicoties labai hašēšanas funkcijai un dinamiskai tabulas paplašināšanai, sliktākais gadījums notiek ļoti reti.