Къде ще бъде по-бързо търсенето — в множество или в последователност? Защо?

Търсенето в множество обикновено ще бъде по-бързо, отколкото в последователност, ако множеството е реализирано с помощта на хеш таблица или балансирано дърво. Това се дължи на факта, че множествата осигуряват достъп до елементите за амортизирано време O(1) (в случай на хеш таблици) или O(log n) (в случай на дървета), докато последователното търсене изисква преглеждане на елементите един по един, което отнема O(n) време.

Например, ако трябва да проверите дали елемент се съдържа в голям набор от данни, използването на множество ще ви позволи да направите това много по-ефективно, отколкото просто преглеждане на списъка.