unordered_set konteynerində elementin axtarışı orta hesabla O(1) zaman mürəkkəbliyinə malikdir, yəni sabit vaxt. Bu, hash cədvəlindən istifadə etməklə əldə edilir.

Lakin, ən pis halda, çox sayda toqquşma baş verdikdə, mürəkkəblik O(n)-ə qədər pisləşə bilər, burada n konteynerdəki elementlərin sayıdır. Amma praktiki olaraq, belə hallar nadirdir, əgər hash funksiyası düzgün tətbiq olunubsa və cədvəlin ölçüsü kifayət qədərdirsə.

Əvvəlki Növbəti