文書の過去の版を表示しています。
| コレクション名 | 処理 | 計算量 |
| | Add | Count ⇐ 容量 O(1)に近い
Count > 容量 O(n) - 自動拡張の為 |
| | Clear | O(n) |
| | ContainsKey | O(1)に近い |
| | ContainsValue | O(n) |
| | Remove | O(1)に近い |
| | Count | O(1) |
| | Item | O(1)に近い |
| コレクション名 | 処理 | 計算量 |
| | Add | Count ⇐ 容量 O(1)に近い
Count > 容量 O(n) - 自動拡張の為 |
| | Clear | O(n) |
| | Contains | O(1) |
| | Remove | O(1) |
| | Count | O(1) |
| コレクション名 | 処理 | 計算量 |
| | AddAfter、AddBefore、AddFirst、AddLast | O(1) |
| | Clear | O(n) |
| | Contains | O(n) |
| | Find | O(n) |
| | FindLast | O(n) |
| | Remove | O(n) |
| | RemoveFirst | O(1) |
| | RemoveLast | O(1) |
| | Count | O(1) |
| | First | O(1) |
| | Last | O(1) |
| コレクション名 | 処理 | 計算量 |
| | Add | Count ⇐ 容量 O(1)
Count > 容量 O(n) - 自動拡張の為 |
| | AddRange | Count ⇐ 容量 O(n)
Count > 容量 O(n + m) - 自動拡張の為 |
| | Clear | O(n) |
| | Contains | O(n) |
| | Exists | O(n) |
| | Find、FindAll、FindIndex、FindIndex、FindLastIndex | O(n) |
| | GetRange | O(n) |
| | IndexOf | O(n) |
| | Insert | O(n) |
| | InsertRange | O(n + m) |
| | LastIndexOf | O(n) |
| | Remove、RemoveAll、RemoveAt、RemoveRange | O(n) |
| | Reverse | O(n) |
| | Sort | O(n log n) |
| | Count | O(1) |
| | Item | O(1) |