3 ms·
No, because you can splice in the middle. Given just the iterators you simply have no other way than counting. (The reason why it used to be constant time is t
by MauranKilom 5y ago
No, because you can splice in the middle. Given just the iterators you simply have no other way than counting.
(The reason why it used to be constant time is that it didn't have to count because it didn't have to compute the new size).