What are the complexity guarantees of the standard containers?
I found the nice resource Standard C++ Containers. Probably this is what you all looking for. VECTOR Constructors vector<T> v; Make an empty vector. O(1) vector<T> v(n); Make a vector with N elements. O(n) vector<T> v(n, value); Make a vector with N elements, initialized to value. O(n) vector<T> v(begin, end); Make a vector and copy … Read more