Waar zal zoeken sneller zijn — in een set of in een sequentie? Waarom?

Zoeken in een verzameling is meestal sneller dan in een sequentie, als de verzameling is geïmplementeerd met behulp van een hashtabel of een gebalanceerde boom. Dit komt doordat verzamelingen toegang tot de elementen bieden in geamortiseerde tijd O(1) (bij hashtabellen) of O(log n) (bij bomen), terwijl lineair zoeken vereist dat je de elementen één voor één doorloopt, wat O(n) tijd kost.

Bijvoorbeeld, als je wilt controleren of een element in een grote dataset voorkomt, maakt het gebruik van een verzameling dit veel efficiënter dan het doorlopen van de lijst.