23.2 The Fundamental Containers (cont.)
| Operation |
Vector |
List |
Queue |
| rbegin() |
O(1) |
O(1) |
O(1) |
| rend() |
O(1) |
O(1) |
O(1) |
| resize() |
O(n) |
|
O(n) |
| size() |
O(1) |
O(1) |
O(1) |
| operator[]() |
O(1) |
|
O(1) |
| operator=(container) |
O(n) |
O(n) |
O(n) |
O(1)+ - means amortized constant time
prev
|top
|next