OSDN Git Service

fix display and add a link
authorShuhao Zhang <594422141@qq.com>
Tue, 23 Oct 2018 10:21:05 +0000 (18:21 +0800)
committerGitHub <noreply@github.com>
Tue, 23 Oct 2018 10:21:05 +0000 (18:21 +0800)
docs/ds/stl/map.md

index 2f3c788..6837cc2 100644 (file)
@@ -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的文章) ] 而且它的遍历速度会很慢,空间占用的会更大。
+但是在最坏情况下(产生大量hash冲突时),`unordered_map`的各项操作的时间复杂度可达$O(n^2)$ 。[ (详情见Codeforces上发表的一篇卡unordered_map的文章) ](http://codeforces.com/blog/entry/62393) 而且它的遍历速度会很慢,空间占用的会更大。