OSDN Git Service

Update map.md
authorXeonacid <h.dwwwwww@gmail.com>
Thu, 30 Aug 2018 14:12:16 +0000 (22:12 +0800)
committerGitHub <noreply@github.com>
Thu, 30 Aug 2018 14:12:16 +0000 (22:12 +0800)
docs/ds/stl/map.md

index 190dd5b..feaa12a 100644 (file)
@@ -78,7 +78,7 @@ if(iter->first=="Tom") mp.erase(iter);//这里的iter是迭代器,
 
 ### `map` 常数靠得住吗?
 
-一般情况下是可以的。无论查询,插入,删除的复杂度都是 $O(logN)$,遍历是 $O(N)$。
+一般情况下是可以的。无论查询,插入,删除的复杂度都是 $O(\log N)$,遍历是 $O(N)$。
 
 不过有的时候不会满足啊!我只想查询元素,插入元素,但是时间不够咋办?请往下看!