Чӣ тавр муайян карда мешавад мураккабии вақти амалиёти ворид кардани унсур дар структураи додаҳои навъи маҷмӯъ?

Дар структураи додаҳои навъи маҷмӯъ (масалан, Set дар Swift ё HashSet дар дигар забонҳо) амали илова кардани унсур одатан дорои мураккабии вақтии оммавӣ O(1) мебошад. Ин тавассути истифодаи ҷадвали ҳеш, ки дар он унсур мувофиқи ҳеши худ дар як коса ҷойгир мешавад, ба даст меояд.

Бо вуҷуди ин, дар ҳолати бадтарин, агар қаторҳои ҳеш бисёр бошанд, мураккабӣ метавонад то O(n) паст шавад, ки дар он n шумораи унсурҳо дар маҷмӯъ аст. Аммо дар амал, чунин ҳолатҳо каманд ва илова кардан ба назар мерасад самаранок аст.