Middle
Kad notiek neizdevīgākais meklēšanas gadījums unordered_set?
sobes.tech AI
Atbilde no AI
Kad visi elementi tiekti hashēti vienā un tajā pašā grozā (bucket). Tas notiek vai nu sliktas hash funkcijas dēļ, vai datu kolīziju dēļ. Šādā gadījumā meklēšana pasliktinās līdz lineārai, O(n), kur n ir elementu skaits šajā grozā.