Hoe bepaal je de tijdcomplexiteit van de bewerking om elementen te lezen in verzamelingen geïmplementeerd in Python?

In Python worden verzamelingen (set) geïmplementeerd op basis van hash-tabellen.

De leesoperatie (controle of een element aanwezig is) in een verzameling heeft een geamortiseerde tijdcomplexiteit van O(1) — dat wil zeggen, het wordt gemiddeld in constante tijd uitgevoerd.

Dit betekent dat het controleren of een element in een verzameling zit, erg snel is en niet afhankelijk is van de grootte van de verzameling.

Voorbeeld:

s = {1, 2, 3, 4}
if 3 in s:
    print("Element gevonden")

Hier wordt de operatie 3 in s gemiddeld in O(1) uitgevoerd.