From b281072a49416c5a8bfcb808f4acd4c567d5562e Mon Sep 17 00:00:00 2001 From: 24OI-bot <15963390+24OI-bot@users.noreply.github.com> Date: Tue, 23 Oct 2018 18:20:02 +0800 Subject: [PATCH] style: format markdown files with remark-lint --- docs/ds/stl/map.md | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/docs/ds/stl/map.md b/docs/ds/stl/map.md index 6837cc20..c0e8c075 100644 --- a/docs/ds/stl/map.md +++ b/docs/ds/stl/map.md @@ -93,8 +93,8 @@ mp.erase(it) ### 更快:基于 `Hash` 实现的 `map`! -**注意:`unordered_map`只能在C++11及以后的标准中使用。** +**注意:`unordered_map`只能在 C++11 及以后的标准中使用。** 这个 `map` 的名字就是 `unordered_map` 了,它的查询,插入,删除的复杂度几乎是 $O(1)$ 级别(所有的操作几乎和 `map`一样(注意 `unordered_map` 用迭代器遍历是无序的)。 -但是在最坏情况下(产生大量hash冲突时),`unordered_map`的各项操作的时间复杂度可达$O(n^2)$ 。[ (详情见Codeforces上发表的一篇卡unordered_map的文章) ](http://codeforces.com/blog/entry/62393) 而且它的遍历速度会很慢,空间占用的会更大。 +但是在最坏情况下(产生大量 hash 冲突时),`unordered_map`的各项操作的时间复杂度可达$O(n^2)$ 。[ (详情见 Codeforces 上发表的一篇卡 unordered_map 的文章) ](http://codeforces.com/blog/entry/62393) 而且它的遍历速度会很慢,空间占用的会更大。 -- 2.11.0