Middle
Mikor fordul elő a legkedvezőtlenebb keresési eset az unordered_set-ben?
sobes.tech MI
Válasz az MI-től
Amikor minden elem egyazon kosárba (bucket) kerül hash-elésre. Ez vagy rossz hash-függvény miatt történik, vagy adatok közötti ütközések miatt. Ilyenkor a keresés lineárissá válik, O(n), ahol n a kosárban lévő elemek száma.