Loading docs/lang/csl/unordered-container.md +2 −2 Original line number Diff line number Diff line Loading @@ -7,7 +7,7 @@ 采用哈希存储的特点使得无序关联式容器 **在平均情况下** 大多数操作(包括查找,插入,删除)都能在常数时间复杂度内完成,相较于关联式容器与容器大小成对数的时间复杂度更加优秀。 !!! warning **在最坏情况下,对无序关联式容器的操作时间复杂度会与容器大小成线性** !这一情况往往在容器内出现大量哈希冲突时产生,因此在不保证数据随机的场合应谨慎使用无序关联式容器存储数据。 **在最坏情况下,对无序关联式容器的操作时间复杂度会与容器大小成线性!**这一情况往往在容器内出现大量哈希冲突时产生,因此在不保证数据随机的场合应谨慎使用无序关联式容器存储数据。 由于无序关联式容器与相应的关联式容器有很多共同点,这里主要对无序关联式容器的一些特殊之处进行介绍,而对于无序关联式容器与关联式容器的共同点则略去,这些内容读者可以参考 [OI-wiki](./associative-container/) 的介绍。 Loading Loading @@ -43,7 +43,7 @@ ### 迭代器 `unordered_multiset` 的迭代器和 `unordered_set` 的 [迭代器](<>) 类似,这里不再赘述。 `unordered_multiset` 的迭代器和 `unordered_set` 的 [迭代器](#_3) 类似,这里不再赘述。 ### 查找操作 Loading Loading
docs/lang/csl/unordered-container.md +2 −2 Original line number Diff line number Diff line Loading @@ -7,7 +7,7 @@ 采用哈希存储的特点使得无序关联式容器 **在平均情况下** 大多数操作(包括查找,插入,删除)都能在常数时间复杂度内完成,相较于关联式容器与容器大小成对数的时间复杂度更加优秀。 !!! warning **在最坏情况下,对无序关联式容器的操作时间复杂度会与容器大小成线性** !这一情况往往在容器内出现大量哈希冲突时产生,因此在不保证数据随机的场合应谨慎使用无序关联式容器存储数据。 **在最坏情况下,对无序关联式容器的操作时间复杂度会与容器大小成线性!**这一情况往往在容器内出现大量哈希冲突时产生,因此在不保证数据随机的场合应谨慎使用无序关联式容器存储数据。 由于无序关联式容器与相应的关联式容器有很多共同点,这里主要对无序关联式容器的一些特殊之处进行介绍,而对于无序关联式容器与关联式容器的共同点则略去,这些内容读者可以参考 [OI-wiki](./associative-container/) 的介绍。 Loading Loading @@ -43,7 +43,7 @@ ### 迭代器 `unordered_multiset` 的迭代器和 `unordered_set` 的 [迭代器](<>) 类似,这里不再赘述。 `unordered_multiset` 的迭代器和 `unordered_set` 的 [迭代器](#_3) 类似,这里不再赘述。 ### 查找操作 Loading