我有兴趣找到具有两个键的地图的时间复杂度

Question

我正在尝试将矩阵的整个元素转换为哈希图。为此我尝试使用map<pair<int,int>,int>mp;

其中 pair 是数组索引，值是矩阵元素中的值。 所以我尝试了这种方式 mp[{i,j}]=value;

它工作正常，但我感兴趣的是找到时间复杂度。一般来说，如果有和 n 个键映射到一个值，时间复杂度是多少以及如何。

Answer 1

澄清一下，C++ 中的 ma​​p 容器是基于树的结构。您提到使用哈希图。 unordered_map 是 C++ 中基于散列的容器。

至于 unordered_map (https://en.cppreference.com/w/cpp/container/unordered_map)：

无序映射是一个包含键值对的关联容器 与唯一键配对。搜索、插入和删除元素 具有平均恒定时间复杂度。