Kde bude vyhľadávanie rýchlejšie — v množine alebo v sekvencii? Prečo?

Vyhľadávanie v množine bude zvyčajne rýchlejšie ako v sekvencii, ak je množina implementovaná pomocou hash tabuľky alebo vyváženého stromu. To je spôsobené tým, že množiny poskytujú prístup k prvkom v amortizovanom čase O(1) (v prípade hash tabuliek) alebo O(log n) (v prípade stromov), zatiaľ čo sekvenčné vyhľadávanie vyžaduje prehliadanie prvkov jeden po druhom, čo trvá O(n).

Napríklad, ak je potrebné overiť, či sa prvok nachádza v veľkom dátovom súbore, použitie množiny vám umožní urobiť to oveľa efektívnejšie ako prehliadanie zoznamu.