![Next page: Non-generic Collections in C# [Section] -- Keyboard shortcut: 'n'](./images/nav-right.gif "Next page: Non-generic Collections in C# [Section] -- Keyboard shortcut: 'n'")
| | Collection Classes - slide 29 : 36 |
| Operation | Dictionary<K,V> | SortedDictionary<K,V> | SortedList<K,V> |
| this[key] | O(1) | O(log n) | O(log n) or O(n) |
| Add(key,value) | O(1) or O(n) | O(log n) | O(n) |
| Remove(key) | O(1) | O(log n) | O(n) |
| ContainsKey(key) | O(1) | O(log n) | O(log n) |
| ContainsValue(value) | O(n) | O(n) | O(n) |