Каква е времевата сложност на операцията за търсене на елемент по ключ в std::unordered_map?

Времевата сложност на търсенето на елемент по ключ в std::unordered_map е средно O(1) — константно време, благодарение на използването на хеш таблица.

Въпреки това, в най-лошия случай (например, при голям брой колизии) сложността може да се влоши до O(n), където n е броят на елементите в контейнера.

Пример за използване:

#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()) {
        // Достъп до елемента средно в O(1)
        int value = it->second;
    }
}