標準コンテナの複雑さの保証
C の標準コンテナは、操作の動作を制御するさまざまな複雑さの保証を提供します。次の表は、さまざまなコンテナ タイプに対するこれらの保証をまとめたものです:
| コンテナタイプ | コンストラクタのコピー | フィルコンストラクター | begin() | end() | rbegin() | rend() | front() | プッシュ_front() | pop_front() | push_back() | pop_back() | insert() | 挿入: fill | insert: range | size() | swap() | キーを消去 | 要素を消去 | 消すrange | count() | find() | 等しい範囲 | 下限/上限 | 等価 | InEquality | 要素アクセス | |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 転送コンテナ | O(n) | O(n) | O(1 ) | O(1) | O(1) | O(1) | O(1) | O(n) | O(n) | O(1) | O( 1) | O(ln(n)) | O(1) | O(ln(n) S) | O(log(n) k) | O(ln(n)) | O(ln(n)) | O(ln(n)) | O(n) | O(n) | O(1) | ||||||
| 反転コンテナ | O(1) | O(1) | O(1) | O(1) | O(1) | O(n) | O(n) | O(1) | O(1) | お(1) | O(n) | O(n) | O(1) | ||||||||||||||
| ランダム アクセス コンテナ | O(1) | O(1) | O(1) | O(1) | O(1) | O(1) | O(1) | O(n) | O(n) | O(1) | |||||||||||||||||
| シーケンス | O(1) | O(1) | O(1) | O(1) | O(n) | O(n) | O(1) | O(1) | O(ln(n)) | O(ln(n )S) | O(ln(n)) | O(ln(n)) | |||||||||||||||
| 表裏挿入シーケンス | O(1) | O(1) | O(1) | O(1) | O(1) | お(n) | O(1) | O(1) | O(1) | O(n) | O(n) | O(1) | |||||||||||||||
| 前後挿入シーケンス | O(1) | O(1) | O(1) | O(1) | O(n) | O(n) | O(1) | O(1) | O(1) | O(1) | |||||||||||||||||
| 連想コンテナ | O(1) | O(1) | O(kln(n) n) | O(1) | O(1) | お(1) | O(ln(n)) | O(ln(n)) | O(ln(n)) | O(n) | お(n) | ||||||||||||||||
| シンプル/ソート/ユニークな連想コンテナ | O(1) | O(1 ) ) | O(ln(n)) | O (n) | O(1) | O(1) | O(1) | O(ln(n)) | O(n) | O(n) | |||||||||||||||||
| ペア/ソート/一意の連想コンテナ | O(1) | O(1) | O(1) | O(1) | O(1) | O(ln(n)) | O(n) | O(n) | |||||||||||||||||||
| 複数/ソート/一意の連想コンテナ | O(1) | O(1) | O(1) | O(1) | O(1) | O(ln(n)) | O(n) | O(n) |
以上がさまざまな C コンテナー タイプでの操作に対する標準的な複雑さの保証は何ですか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。
![[Web フロントエンド] Node.js クイック スタート](https://img.php.cn/upload/course/000/000/067/662b5d34ba7c0227.png)
