Milline on ajakulude keerukus operatsioonide lisamine, otsimine ja elementide eemaldamine andmestruktuuris kogum?

Andmestruktuuris kogum (Set) operatsioonidel on tavaliselt järgmised ajakulud:

• Elementi lisamine: keskmiselt O(1), kuna kogum on rakendatud hash-tabeli põhjal.
• Elementi otsimine: keskmiselt O(1).
• Elementi kustutamine: keskmiselt O(1).

Kuid halvimates tingimustes, näiteks kui hash-tabelis on palju kokkupõrkeid, võivad need operatsioonid halveneda O(n)-ks. Kuid praktikas jäävad operatsioonid tõhusaks tänu headele hash-funktsioonidele ja elementide ümberjaotamisele.