File tree Expand file tree Collapse file tree 4 files changed +8
-8
lines changed
Expand file tree Collapse file tree 4 files changed +8
-8
lines changed Original file line number Diff line number Diff line change @@ -38,8 +38,8 @@ void clear() noexcept;
3838
3939### 計算量に関する備考
4040- 多くの実装(GCC libstdc++, LLVM libc++ など)は
41- 1 . 全ての要素を破棄する
42- 2 . 全てのバケットを順に走査して各バケットを初期化
41+ 1 . 全ての要素を走査して各要素を破棄
42+ 2 . 全てのバケットを走査して各バケットを初期化
4343
4444という手順を取るため、実行時間は概ね [ ` size ` ] ( size.md ) ` () ` + [ ` bucket_count ` ] ( bucket_count.md ) ` () ` に比例する傾向がある。
4545規格がコンテナに対して定義する計算量は「コンテナに格納している要素に対する操作の数の計算量」であるためバケットの走査を考慮せず「コンテナの全要素を削除する」として、全要素数Nに対してO(N)に規定されるが、実行時間に影響する時間計算量としてはバケット数Cに対して線形となる。
Original file line number Diff line number Diff line change @@ -38,8 +38,8 @@ void clear() noexcept;
3838
3939### 計算量に関する備考
4040- 多くの実装(GCC libstdc++, LLVM libc++ など)は
41- 1 . 全ての要素を破棄する
42- 2 . 全てのバケットを順に走査して各バケットを初期化
41+ 1 . 全ての要素を走査して各要素を破棄
42+ 2 . 全てのバケットを走査して各バケットを初期化
4343
4444という手順を取るため、実行時間は概ね [ ` size ` ] ( size.md ) ` () ` + [ ` bucket_count ` ] ( bucket_count.md ) ` () ` に比例する傾向がある。
4545規格がコンテナに対して定義する計算量は「コンテナに格納している要素に対する操作の数の計算量」であるためバケットの走査を考慮せず「コンテナの全要素を削除する」として、全要素数Nに対してO(N)に規定されるが、実行時間に影響する時間計算量としてはバケット数Cに対して線形となる。
Original file line number Diff line number Diff line change @@ -38,8 +38,8 @@ void clear() noexcept;
3838
3939### 計算量に関する備考
4040- 多くの実装(GCC libstdc++, LLVM libc++ など)は
41- 1 . 全ての要素を破棄する
42- 2 . 全てのバケットを順に走査して各バケットを初期化
41+ 1 . 全ての要素を走査して各要素を破棄
42+ 2 . 全てのバケットを走査して各バケットを初期化
4343
4444という手順を取るため、実行時間は概ね [ ` size ` ] ( size.md ) ` () ` + [ ` bucket_count ` ] ( bucket_count.md ) ` () ` に比例する傾向がある。
4545規格がコンテナに対して定義する計算量は「コンテナに格納している要素に対する操作の数の計算量」であるためバケットの走査を考慮せず「コンテナの全要素を削除する」として、全要素数Nに対してO(N)に規定されるが、実行時間に影響する時間計算量としてはバケット数Cに対して線形となる。
Original file line number Diff line number Diff line change @@ -38,8 +38,8 @@ void clear() noexcept;
3838
3939### 計算量に関する備考
4040- 多くの実装(GCC libstdc++, LLVM libc++ など)は
41- 1 . 全ての要素を破棄する
42- 2 . 全てのバケットを順に走査して各バケットを初期化
41+ 1 . 全ての要素を走査して各要素を破棄
42+ 2 . 全てのバケットを走査して各バケットを初期化
4343
4444という手順を取るため、実行時間は概ね [ ` size ` ] ( size.md ) ` () ` + [ ` bucket_count ` ] ( bucket_count.md ) ` () ` に比例する傾向がある。
4545規格がコンテナに対して定義する計算量は「コンテナに格納している要素に対する操作の数の計算量」であるためバケットの走査を考慮せず「コンテナの全要素を削除する」として、全要素数Nに対してO(N)に規定されるが、実行時間に影響する時間計算量としてはバケット数Cに対して線形となる。
You can’t perform that action at this time.
0 commit comments