Axtarış harada daha sürətli olacaq — bir dəstədə yoxsa ardıcıllıqda? Niyə?

Bir toplusunda axtarış ümumiyyətlə ardıcıllıqdan daha sürətli olacaq, əgər toplusu hash-cədvəl və ya balanslı ağac ilə həyata keçirilmişsə. Bu, toplusların elementlərə amortizasiya olunmuş O(1) vaxtında (hash-cədvəllər üçün) və ya O(log n) vaxtında (ağaclar üçün) giriş təmin etməsindən irəli gəlir, halbuki ardıcıl axtarış elementləri bir-bir yoxlamağı tələb edir və bu, O(n) vaxt alır.

Məsələn, böyük məlumat dəstində elementin olub-olmadığını yoxlamaq lazımdırsa, toplusundan istifadə etmək bu işi siyahını tək-tək yoxlamaqdan çox daha səmərəli olacaq.