Skip to content

Commit f3b78ac

Browse files
authored
flat_xxx: eraseの計算量修正
1 parent 6cc5b6b commit f3b78ac

File tree

4 files changed

+10
-13
lines changed

4 files changed

+10
-13
lines changed

reference/flat_map/flat_map/erase.md

Lines changed: 2 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -42,9 +42,8 @@ iterator erase(const_iterator first, const_iterator last); // (5) C++23
4242
4343
4444
## 計算量
45-
- (1), (2) : 定数時間
46-
- (3), (4) : コンテナの [`size()`](size.md) について対数時間
47-
- (5) : コンテナの [`size()`](size.md) について対数時間、それに加えて `first` と `last` の間の距離に対する線形時間
45+
- (1)(2)(3)(4) : コンテナの [`size()`](size.md) について線形時間
46+
- (5) : コンテナの [`size()`](size.md) について線形時間、それに加えて `first` と `last` の間の距離について線形時間
4847
4948
5049
## 備考

reference/flat_map/flat_multimap/erase.md

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -42,9 +42,9 @@ iterator erase(const_iterator first, const_iterator last); // (5) C++23
4242
4343
4444
## 計算量
45-
- (1), (2) : 定数時間
46-
- (3), (4) : コンテナの [`size()`](size.md) について対数時間に加えて、`count(x)` について線形時間
47-
- (5) : コンテナの [`size()`](size.md) について対数時間、それに加えて `first` と `last` の間の距離に対する線形時間
45+
- (1), (2) : コンテナの [`size()`](size.md) について線形時間
46+
- (3), (4) : コンテナの [`size()`](size.md) について線形時間、それに加えて、`count(x)` について線形時間
47+
- (5) : コンテナの [`size()`](size.md) について線形時間、それに加えて `first` と `last` の間の距離について線形時間
4848
4949
5050
## 備考

reference/flat_set/flat_multiset/erase.md

Lines changed: 3 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -42,10 +42,9 @@ iterator erase(const_iterator first, const_iterator last); // (5) C++23
4242
4343
4444
## 計算量
45-
- (1), (2) : 定数時間
46-
- (3), (4) : コンテナの [`size()`](size.md) について対数時間に加えて、`count(x)` について線形時間
47-
- (5) : コンテナの [`size()`](size.md) について対数時間、それに加えて `first` と `last` の間の距離に対する線形時間
48-
45+
- (1), (2) : コンテナの [`size()`](size.md) について線形時間
46+
- (3), (4) : コンテナの [`size()`](size.md) について線形時間、それに加えて、`count(x)` について線形時間
47+
- (5) : コンテナの [`size()`](size.md) について線形時間、それに加えて `first` と `last` の間の距離について線形時間
4948
5049
## 備考
5150
- (1), (2) : この関数に、範囲外のイテレータ (終端イテレータを含む) を指定した場合の動作は未定義

reference/flat_set/flat_set/erase.md

Lines changed: 2 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -42,9 +42,8 @@ iterator erase(const_iterator first, const_iterator last); // (5) C++23
4242
4343
4444
## 計算量
45-
- (1), (2) : 定数時間
46-
- (3), (4) : コンテナの [`size()`](size.md) について対数時間
47-
- (5) : コンテナの [`size()`](size.md) について対数時間、それに加えて `first` と `last` の間の距離に対する線形時間
45+
- (1)(2)(3)(4) : コンテナの [`size()`](size.md) について線形時間
46+
- (5) : コンテナの [`size()`](size.md) について線形時間、それに加えて `first` と `last` の間の距離について線形時間
4847
4948
5049
## 備考

0 commit comments

Comments
 (0)