Care este complexitatea temporală a operației de căutare a unui element după cheie în std::unordered_map?

Complexitatea temporală a căutării unui element după cheie în std::unordered_map este în medie O(1) — timp constant, datorită utilizării unui tabel hash.

Cu toate acestea, în cel mai rău caz (de exemplu, în cazul multor coliziuni), complexitatea poate scădea la O(n), unde n este numărul de elemente din container.

Exemplu de utilizare:

#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()) {
        // Acces la element în medie în O(1)
        int value = it->second;
    }
}