Sobes.tech
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.