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