Чӣ гуна вақт барои ҷустуҷӯи унсури бо калид дар 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;
    }
}