Unverified Commit 9fb13109 authored by ddjxd's avatar ddjxd Committed by GitHub
Browse files

Update map.md

parent abde2b69
Loading
Loading
Loading
Loading
+1 −1
Original line number Diff line number Diff line
@@ -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`一样。

不过它的遍历速度会很慢,而且空间占用的会更大。