multiset, multimapのerase : 同じキーを持つ要素数を計算量に入れた

規格上でも log(a.size()) + a.count(k) と規定されている
cpprefjp · Oct 19, 2023 · 1300401 · 1300401
1 parent bf03828
commit 1300401
Show file tree

Hide file tree

Showing 2 changed files with 2 additions and 2 deletions.
diff --git a/reference/map/multimap/erase.md b/reference/map/multimap/erase.md
@@ -50,7 +50,7 @@ iterator erase(const_iterator first, const_iterator last); // (5) C++11
 
 ## 計算量
 - (1), (2) : 定数時間
-- (3), (4) : コンテナの [`size()`](size.md) について対数時間
+- (3), (4) : コンテナの [`size()`](size.md) について対数時間に加えて、[`count`](count.md)`(x)`について線形時間
 - (5) : コンテナの [`size()`](size.md) について対数時間、それに加えて `first` と `last` の間の距離に対する線形時間
 
 

diff --git a/reference/set/multiset/erase.md b/reference/set/multiset/erase.md
@@ -50,7 +50,7 @@ iterator erase(const_iterator first, const_iterator last); // (5) C++11
 
 ## 計算量
 - (1), (2) : 定数時間
-- (3), (4) : コンテナの [`size()`](size.md) について対数時間
+- (3), (4) : コンテナの [`size()`](size.md) について対数時間に加えて、[`count`](count.md)`(x)`について線形時間
 - (5) : コンテナの [`size()`](size.md) について対数時間、それに加えて `first` と `last` の間の距離に対する線形時間