std::unordered_map'ta ачкыч боюнча элементти издөө операциясынын убакыттык татаалдыгы кандай?

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;
    }
}