Amikor egy elem létezését keressük egy sorozatban, mely adatstruktúra biztosít gyorsabb ellenőrzést: Set vagy tömb?

Az elem jelenlétének ellenőrzéséhez egy sorozatban a Set adatszerkezet gyorsabb műveletet biztosít, mint egy tömb.

A Set általában egy hash-táblával van megvalósítva, ami lehetővé teszi a keresési műveletek O(1) közeli időben történő végrehajtását. Míg a tömbben való keresés az elemek átvizsgálását igényli (lineáris keresés), ami a legrosszabb esetben O(n) időt vesz igénybe.

Példa:

• Egy elem jelenlétének ellenőrzése a Set-ben: nagyon gyors, függetlenül a mérettől.
• Ellenőrzés egy tömbben: végig kell menni az elemeket, amíg meg nem találod a keresettet vagy a tömb véget ér.