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:
06faf20
)
Update map.md
author
Xeonacid
<h.dwwwwww@gmail.com>
Thu, 30 Aug 2018 14:12:16 +0000
(22:12 +0800)
committer
GitHub
<noreply@github.com>
Thu, 30 Aug 2018 14:12:16 +0000
(22:12 +0800)
docs/ds/stl/map.md
patch
|
blob
|
history
diff --git
a/docs/ds/stl/map.md
b/docs/ds/stl/map.md
index
190dd5b
..
feaa12a
100644
(file)
--- a/
docs/ds/stl/map.md
+++ b/
docs/ds/stl/map.md
@@
-78,7
+78,7
@@
if(iter->first=="Tom") mp.erase(iter);//这里的iter是迭代器,
### `map` 常数靠得住吗?
-一般情况下是可以的。无论查询,插入,删除的复杂度都是 $O(
log
N)$,遍历是 $O(N)$。
+一般情况下是可以的。无论查询,插入,删除的复杂度都是 $O(
\log
N)$,遍历是 $O(N)$。
不过有的时候不会满足啊!我只想查询元素,插入元素,但是时间不够咋办?请往下看!