Middle
Wanneer doet zich het meest ongunstige zoekgeval voor in unordered_set?
sobes.tech AI
Antwoord van AI
Wanneer alle elementen in dezelfde bak (bucket) worden gehasht. Dit gebeurt ofwel door een slechte hashfunctie, of door collisions voor de gegevens. In dat geval degradeert de zoekactie tot lineair, O(n), waarbij n het aantal elementen in die bak is.