Loading docs/ds/stl/map.md +1 −1 Original line number Diff line number Diff line Loading @@ -84,6 +84,6 @@ if(iter->first=="Tom") mp.erase(iter);//这里的iter是迭代器， ### 更快：基于 `Hash` 实现的 `map`！ 这个 `map` 的名字就是 `unordered_map` 了，它的查询，插入，删除的复杂度几乎是 $O(1)$ 级别（不过最坏会达到 $O(N)$）的！所有的操作都和 `map`一样。 这个 `map` 的名字就是 `unordered_map` 了，它的查询，插入，删除的复杂度几乎是 $O(1)$ 级别（不过最坏会达到 $O(N)$）的！所有的操作几乎和 `map`一样（ 注意 `unordered_map` 用迭代器遍历是无序的）。 不过它的遍历速度会很慢，而且空间占用的会更大。 Loading
docs/ds/stl/map.md +1 −1 Original line number Diff line number Diff line Loading @@ -84,6 +84,6 @@ if(iter->first=="Tom") mp.erase(iter);//这里的iter是迭代器， ### 更快：基于 `Hash` 实现的 `map`！ 这个 `map` 的名字就是 `unordered_map` 了，它的查询，插入，删除的复杂度几乎是 $O(1)$ 级别（不过最坏会达到 $O(N)$）的！所有的操作都和 `map`一样。 这个 `map` 的名字就是 `unordered_map` 了，它的查询，插入，删除的复杂度几乎是 $O(1)$ 级别（不过最坏会达到 $O(N)$）的！所有的操作几乎和 `map`一样（ 注意 `unordered_map` 用迭代器遍历是无序的）。 不过它的遍历速度会很慢，而且空间占用的会更大。
