Skip to content

Commit 75e450d

Browse files
committed
fix description about constructor complexity in map and set
1 parent 1052eda commit 75e450d

File tree

4 files changed

+5
-5
lines changed

4 files changed

+5
-5
lines changed

reference/map/map/op_constructor.md

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -67,8 +67,8 @@ map(initializer_list<value_type> init,
6767
- (4)、(5) `N =` [`distance`](../../iterator/distance.md)`(first, last)` とすると、範囲 `[first, last)` が比較オブジェクト `comp` によって既にソート済みである場合は `N` に比例、そうでなければ `N log N` に比例
6868
- (6)、(7) `x.`[`size`](size.md)`()` に対して線形時間
6969
- (8) 定数時間
70-
- (9) 定数時間。但し、`alloc == y.`[`get_allocator`](/reference/map/map/get_allocator.md)`()` でなければ `y.`[`size`](size.md)`()` に対して線形時間
71-
- (10)、(11) `init.`[`size`](size.md)`()` に対して線形時間。
70+
- (9) 定数時間。但し、`alloc == y.`[`get_allocator`](/reference/map/map/get_allocator.md)`()` でなければ `y.`[`size`](size.md)`()` に対して線形時間
71+
- (10)、(11) `N = init.`[`size`](../../initializer_list/initializer_list/size.md)`()` とすると、範囲 `[init.`[`begin`](../../initializer_list/initializer_list/begin.md)`(), init.`[`end`](../../initializer_list/initializer_list/end.md)`())` が比較オブジェクト `comp` によって既にソート済みである場合は `N` に比例、そうでなければ `N log N` に比例
7272
7373
7474
## 備考

reference/map/multimap/op_constructor.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -71,7 +71,7 @@ multimap(initializer_list<value_type> init,
7171
- (6)、(7) `x.`[`size`](size.md)`()` に対して線形時間
7272
- (8) 定数時間
7373
- (9) 定数時間。ただし、`alloc == y.`[`get_allocator`](get_allocator.md)`()` でなければ `y.`[`size`](size.md)`()` に対して線形時間
74-
- (10)、(11) `init.`[`size`](size.md)`()` に対して線形時間
74+
- (10)、(11) `N = init.`[`size`](../../initializer_list/initializer_list/size.md)`()` とすると、範囲 `[init.`[`begin`](../../initializer_list/initializer_list/begin.md)`(), init.`[`end`](../../initializer_list/initializer_list/end.md)`())` が比較オブジェクト `comp` によって既にソート済みである場合は `N` に比例、そうでなければ `N log N` に比例
7575
7676
7777
## 備考

reference/set/multiset/op_constructor.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -62,7 +62,7 @@ multiset(initializer_list<value_type> init,
6262
- (4), (5) : `comp` によって既にソート済みである場合は、イテレータ間の距離(コピーコンストラクト)。未ソートのシーケンスの場合は、それらの距離について N * logN (ソート、コピーコンストラクト)。
6363
- (6), (8) : `x` の [`size`](size.md) に対して線形時間(全要素をコピー構築する)。
6464
- (7), (9) : 定数時間。ただし、`alloc` が与えられてかつ `alloc != y.`[`get_allocator`](get_allocator.md)`()` の場合は線形時間。
65-
- (10), (11) : `init` の要素数に対して線形時間
65+
- (10), (11) : `comp` によって既にソート済みである場合は、`init` のサイズ(コピーコンストラクト)。未ソートの `init` の場合は、`init` のサイズについて N * logN (ソート、コピーコンストラクト)
6666
6767
6868
## 備考

reference/set/set/op_constructor.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -62,7 +62,7 @@ set(initializer_list<value_type> init,
6262
- (4), (5) : `comp` によって既にソート済みである場合は、イテレータ間の距離(コピーコンストラクト)。未ソートのシーケンスの場合は、それらの距離について N * logN (ソート、コピーコンストラクト)。
6363
- (6), (8) : `x` の [`size`](size.md) に対して線形時間(全要素をコピー構築する)。
6464
- (7), (9) : 定数時間。ただし、`alloc` が与えられてかつ `alloc != y.`[`get_allocator`](get_allocator.md)`()` の場合は線形時間。
65-
- (10), (11) : `init` の要素数に対して線形時間
65+
- (10), (11) : `comp` によって既にソート済みである場合は、`init` のサイズ(コピーコンストラクト)。未ソートの `init` の場合は、`init` のサイズについて N * logN (ソート、コピーコンストラクト)
6666
6767
6868
## 備考

0 commit comments

Comments
 (0)