unordered_set კონტეინერში ელემენტის ძებნის დროითი სირთულე რა არის?

unordered_set კონტეინერში ელემენტის ძებნა საშუალოდ აქვს დროის სირთულე O(1), ანუ კონსტანტი დრო. ეს მიღწეულია ჰეშ-ცხრილის გამოყენებით.

თუმცა, ყველაზე უარესი შემთხვევა, როდესაც ბევრი კოლიზიაა, სირთულე შეიძლება დაიკარგოს O(n)-მდე, სადაც n — კონტეინერში ელემენტების რაოდენობა. მაგრამ პრაქტიკაში, ასეთი შემთხვევები იშვიათია, თუ ჰეშ-ფუნქცია სწორად არის განხორციელებული და ცხრილის ზომა საკმარისია.