Kāda ir laika sarežģītība elementa dzēšanai no vārdnīcas vidus?

Swift valodā, vārdnīca (Dictionary) ir īstenota, balstoties uz hašēšanas tabulu. Viena elementa dzēšanas operācija pēc atslēgas vidēji ir ar laika sarežģītību O(1), kas nozīmē, ka tā tiek veikta nemainīgā laikā. Tas ir tāpēc, ka vārdnīca tieši aprēķina elementa indeksu, izmantojot hašēšanas funkciju.

Tomēr sliktākajā gadījumā, ja ir hašēšanas kolīzijas, sarežģītība var pieaugt līdz O(n), kur n ir vārdnīcas elementu skaits. Bet praksē šādi gadījumi ir reti.

Svarīgi: vārdnīcā nav jēdziena "vidus" kā masīvā, jo elementi nav sakārtoti. Dzēšana notiek pēc atslēgas, nevis pēc pozīcijas.