文書の過去の版を表示しています。
コレクション名 | 処理 | 計算量 |
| 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) |