OSDN Git Service
(root)
/
oi-wiki
/
main.git
/ commitdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
| commitdiff |
tree
raw
|
patch
| inline |
side by side
(parent:
abde2b6
)
Update map.md
author
ddjxd
<42771977+ddjxd@users.noreply.github.com>
Thu, 30 Aug 2018 13:27:14 +0000
(21:27 +0800)
committer
GitHub
<noreply@github.com>
Thu, 30 Aug 2018 13:27:14 +0000
(21:27 +0800)
docs/ds/stl/map.md
patch
|
blob
|
history
diff --git
a/docs/ds/stl/map.md
b/docs/ds/stl/map.md
index
0ebc542
..
15d8903
100644
(file)
--- 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`一样。
不过它的遍历速度会很慢,而且空间占用的会更大。