標準容器複雜性保證
C 語言的標準容器提供了一系列控制其操作行為的複雜性保證。下表總結了不同容器類型的這些保證：
| 容器型別 | 複製建構子 | 填充建構子 | begin() | end() | rbegin() | rend() | front() | 推_front() | pop_front() | push_back() | pop_back() | insert() | 插入：填充 | 插入：範圍 | 大小（） | 交換（） | 刪除鍵 | 刪除元素 | 擦除範圍 | c ount() | 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(1) | O(n) | O(n) | O(1) | O(1) | O(1) | O(n) | ||||||||||||||
| O(1) | 隨機訪問容器 | O(1) | 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(1) | O(1) | O(1) | O(1) | O(1) | > | O(n)O(1) | O(1) | O(1) | ||||||||||||||||||
| > | O(n) | O(n) | O(1) | O(1) | > | 後/前插入順序 | O(1) | O(1) | O(1) | O(1) | O(n) | O(n) | |||||||||||||||
| 關聯容器 | O(1) | O(1) | O(1) | O(kln(n) n) | O(1) | O(1) | O(1) | O(ln(n)) | O(ln(n)) | O(ln(n)) | O(n) | ||||||||||||||||
| 簡單/排序/唯一關聯容器 | O(1) | O(1 ) ) | O(ln(n)) | O(ln(n)) | O(ln(n)) | O(ln(n)) | O(ln(n)) | O(ln(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(1) | O(ln(n)) | O(n) | 多個/排序/唯一關聯容器 | O(1) | O( 1) |
以上是不同 C 容器類型上的操作的標準複雜性保證是什麼？的詳細內容。更多資訊請關注PHP中文網其他相關文章！
