From d3b7cf2978e31ca4db1ab35e25a4f29c93d376a2 Mon Sep 17 00:00:00 2001 From: Xeonacid Date: Thu, 30 Aug 2018 22:12:16 +0800 Subject: [PATCH] Update map.md --- docs/ds/stl/map.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/docs/ds/stl/map.md b/docs/ds/stl/map.md index 190dd5ba..feaa12a3 100644 --- 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(logN)$,遍历是 $O(N)$。 +一般情况下是可以的。无论查询,插入,删除的复杂度都是 $O(\log N)$,遍历是 $O(N)$。 不过有的时候不会满足啊!我只想查询元素,插入元素,但是时间不够咋办?请往下看! -- 2.11.0