Pri hľadaní prítomnosti prvku v sekvencii ktorá dátová štruktúra zabezpečí rýchlejšiu kontrolu: Set alebo pole?

Na kontrolu prítomnosti prvku v sekvencii, dátová štruktúra Set zabezpečuje rýchlejšiu operáciu ako pole.

Set je zvyčajne implementovaný pomocou hash tabuľky, čo umožňuje vykonávať operácie vyhľadávania v čase blízkom O(1). Kým vyhľadávanie v poli vyžaduje prechádzanie prvkov (lineárne vyhľadávanie), čo trvá v najhoršom prípade O(n).

Príklad:

• Kontrola prítomnosti prvku v Set: veľmi rýchla, bez ohľadu na veľkosť.
• Kontrola v poli: je potrebné prejsť prvky, kým nenájdete hľadaný alebo kým sa pole neskončí.