Чӣ тавр аст мураккабии вақти амалиёти ворид кардан, ҷустуҷӯ ва хориҷ кардани унсурҳо дар сохтори додаҳои маҷмӯъ?

Дар структураи додаҳо маҷмӯъ (Set) амалҳо одатан дорои мураккабии вақти зерин мебошанд:

• Вуруд кардани унсур: O(1) дар миёна, зеро маҷмӯъ дар асоси ҷадвали ҳеш амалӣ карда мешавад.
• Ҷустуҷӯи унсур: O(1) дар миёна.
• Нест кардани унсур: O(1) дар миёна.

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