Middle
როდის ხდება unordered_set-ში საძიებო ყველაზე არასასურველი შემთხვევა?
sobes.tech AI
პასუხი AI-სგან
როდესაც ყველა ელემენტი ჰეშდება ერთსა და იმავე კუპეში (bucket). ეს ხდება ან ცუდი ჰეშ-ფუნქციის გამო, ან მონაცემებისთვის კოლიზიების გამო. ასეთ შემთხვევაში ძიება დეგრადირებულია ლინეურზე, O(n), სადაც n არის ამ კუპეში ელემენტების რაოდენობა.