Milline on std::unordered_map'is võtme järgi elemendi otsimise operatsiooni ajakohasus?

Aegumõõt elementide otsimise keerukus võtme järgi std::unordered_map on keskmiselt O(1) — konstantne aeg, tänu hash-tabeli kasutamisele.

Kuid halvimates tingimustes (näiteks, kui on palju kokkupõrkeid) võib keerukus halveneda kuni O(n), kus n on konteineri elementide arv.

Näide kasutamisest:

#include <unordered_map>
#include <string>

int main() {
    std::unordered_map<std::string, int> map;
    map["key"] = 42;
    auto it = map.find("key");
    if (it != map.end()) {
        // Keskmiselt O(1) juurdepääs
        int value = it->second;
    }
}