23.2 The Fundamental Containers (cont.)

Operation Vector List Queue
container() O(1) O(1) O(1)
container(size) O(1) O(n) O(1)
container(size, value) O(n) O(n) O(n)
at(int) O(1)   O(1)
back() O(1) O(1) O(1)
begin() O(1) O(1) O(1)
capacity() O(1)    
clear() O(1) O(1) O(1)
empty() O(1) O(1) O(1)

prev |top |next