Wat is de tijdcomplexiteit van de bewerkingen invoegen, zoeken en verwijderen van elementen in de gegevensstructuur verzameling?

In de datastructuur Set hebben bewerkingen meestal de volgende tijdscomplexiteiten:

• Element invoegen: O(1) gemiddeld, omdat de set is geïmplementeerd op basis van een hash-tabel.
• Element zoeken: O(1) gemiddeld.
• Element verwijderen: O(1) gemiddeld.

In het ergste geval, bijvoorbeeld bij veel collisions in de hash-tabel, kunnen deze operaties degraderen tot O(n). Maar in de praktijk blijven de operaties efficiënt dankzij goede hash-functies en herverdeling van elementen.