Table 1: Time complexity of operations on various
containers
vector
deque
list
setfmap
insert/erase
II
II
constant
log II
prepend
(II)
constant
constant
(log II)
find(val)
(II)
(II)
(II)
log II
X[II]
constant
constant
(II)
(II)
pointers
0
1
2
3
NOTES: (N) or (log N) -- time complexity for operations not directly
supported by member functions