| Operation | Vector | List | Queue |
|---|---|---|---|
| end() | O(1) | O(1) | O(1) |
| erase(iterator) | O(n) | O(1) | O(n) |
| erase(iterator, iterator) | O(n) | O(1) | O(n) |
| front() | O(1) | O(1) | O(1) |
| insert( iterator, value) | O(n) | O(1) | O(n) |
| pop_back() | O(1) | O(1) | O(1) |
| pop_front() | O(1) | O(1) | |
| push_back(value) | O(1)+ | O(1) | O(1)+ |
| push_front(value) | O(1) | O(1)+ |