unordered_set контейнеринде элементти издөө убакыттык татаалдуулугу кандай?

Бір unordered_set контейнерінде элементті іздеу орташа есеппен O(1) уақыттық күрделілікке ие, яғни тұрақты уақыт. Бұл хэш-таблицаны пайдалану арқылы жүзеге асырылады.

Алайда, ең нашар жағдайда, көп қақтығыстар болғанда, күрделілік O(n)-ге дейін нашарлауы мүмкін, мұнда n — контейнердегі элементтердің саны. Бірақ тәжірибеде мұндай жағдайлар сирек кездеседі, егер хэш функциясы дұрыс жүзеге асырылса және кестенің өлшемі жеткілікті болса.