Jaká je časová složitost operace hledání prvku podle klíče v std::unordered_map?

Časová složitost hledání prvku podle klíče v std::unordered_map je v průměru O(1) — konstantní čas, díky použití hash tabulky.

Nicméně v nejhorším případě (například při velkém počtu kolizí) se složitost může zhoršit na O(n), kde n je počet prvků v kontejneru.

Příklad použití:

#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()) {
        // Přístup k prvku v průměru v O(1)
        int value = it->second;
    }
}