Egy unordered_set tárolóban az elem keresése átlagosan O(1) időkomplexitással rendelkezik, azaz konstans idővel. Ez a hash-tábla használatával érhető el.

Azonban a legrosszabb esetben, amikor sok ütközés fordul elő, a komplexitás O(n)-re romolhat, ahol n a tárolóban lévő elemek száma. De a gyakorlatban ilyen esetek ritkák, ha a hash függvény helyesen van implementálva és a tábla mérete elegendő.

Korábbi Következő