From: ddjxd <42771977+ddjxd@users.noreply.github.com> Date: Thu, 30 Aug 2018 13:27:14 +0000 (+0800) Subject: Update map.md X-Git-Url: http://git.osdn.net/view?a=commitdiff_plain;h=9fb131091ebd97afb8913064b81fc62e3df2ecd5;p=oi-wiki%2Fmain.git Update map.md --- diff --git a/docs/ds/stl/map.md b/docs/ds/stl/map.md index 0ebc5425..15d8903e 100644 --- a/docs/ds/stl/map.md +++ b/docs/ds/stl/map.md @@ -84,6 +84,6 @@ if(iter->first=="Tom") mp.erase(iter);//这里的iter是迭代器, ### 更快:基于 `Hash` 实现的 `map`! -这个 `map` 的名字就是 `hash_map` 了,它的查询,插入,删除的复杂度几乎是 $O(1)$ 级别(不过最坏会达到 $O(N)$)的!所有的操作都和 `map`一样。 +这个 `map` 的名字就是 `unordered_map` 了,它的查询,插入,删除的复杂度几乎是 $O(1)$ 级别(不过最坏会达到 $O(N)$)的!所有的操作都和 `map`一样。 不过它的遍历速度会很慢,而且空间占用的会更大。