Otsides järjekorras oleva elemendi olemasolu, milline andmestruktuur tagab kiirema kontrolli: Set või massiiv?

Kontrollimaks, kas element on järjestikus, andmestruktuur Set tagab kiirema operatsiooni võrreldes massiiviga.

Set on tavaliselt rakendatud hash-tabeli abil, mis võimaldab otsingutegevusi teha lähedal O(1) ajal. Samas nõuab massiivis otsing elementide läbivaatamist (jooneline otsing), mis kestab halvimatel juhtudel O(n).

Näide:

• Elementi olemasolu kontroll Set-is: väga kiire, sõltumata suurusest.
• Kontroll massiivis: tuleb läbi vaadata elemendid, kuni leiad otsitava või massiiv lõpeb.