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

Дар Swift, луғат (Dictionary) бар асоси ҷадвали хеш (hash table) амалӣ шудааст. Амалиёти тоза кардани унсур бо калид дар миёнаравӣ дорои мураккабии вақтӣ O(1) аст, ки маънои онро дорад, ки дар вақти доимӣ иҷро мешавад. Ин бо он вобаста аст, ки луғат мустақиман индексро тавассути функсияи хеш ҳисоб мекунад.

Аммо, дар ҳолати бадтарин, вақте ки дар хешҳо коллизияҳо рух медиҳанд, мураккабӣ метавонад то O(n) афзоиш ёбад, ки дар он n шумораи унсурҳо дар луғат аст. Аммо дар амал, чунин ҳолатҳо кам рӯй медиҳанд.

Мухим: дар луғат мафҳуми "миёна" мисли дар массив вуҷуд надорад, зеро унсурҳо ба тартиб нестанд. Тоза кардан бо калид анҷом дода мешавад, на бо ҷойгиршавӣ.