Hol lesz gyorsabb a keresés — halmazban vagy sorozatban? Miért?

Egy halmazban való keresés általában gyorsabb, mint egy sorozatban, ha a halmaz hash-tábla vagy kiegyensúlyozott fa segítségével van megvalósítva. Ez azért van, mert a halmazok hozzáférést biztosítanak az elemekhez amortizált O(1) idő alatt (hash-táblák esetén) vagy O(log n) idő alatt (fák esetén), míg a szekvenciális keresés az elemek egyenkénti átvizsgálását igényli, ami O(n) időt vesz igénybe.

Például, ha ellenőrizni kell, hogy egy elem szerepel-e egy nagy adatállományban, a halmaz használata sokkal hatékonyabb, mint a lista végigpásztázása.