Quote Originally Posted by monarch_dodra
It's as efficient as inserting a container (non-destructivelly) into another can get, which is to say: o(n).
Not quite: there may be as many insertions as there are objects in the range, but each insertion would normnally take logarithmic time.