@@ -306,11 +306,11 @@ iterator erase(const_iterator first, const_iterator last);
306306</pre >
307307<blockquote >
308308<p >
309- -16- Complexity: Linear in the number of elements erased. Additionally, if any active blocks
310- become empty of elements as a result of the function call, at worst linear in the number of
311- element blocks. < ins >For any active blocks which do not become empty of elements as a result
312- of the function call, at worst < tt > 𝒪 (log n)</ tt > in the capacity of each block
313- which has an element erased from it.</ ins >
309+ -16- Complexity: Linear in the number of elements erased < ins >and for each
310+ erased element at worst < tt > 𝒪 (log n)</ tt > in the capacity of each block
311+ containing the element</ ins >. Additionally, if any active blocks become empty of elements
312+ as a result of the function call, at worst linear in the number of
313+ element blocks.
314314</p >
315315</blockquote >
316316</blockquote >
@@ -336,12 +336,8 @@ template<class BinaryPredicate = equal_to<T>>
336336<p />
337337-11- <i >Complexity</i >: If `empty()` is `false`, exactly `size() - 1` applications
338338of the corresponding predicate, otherwise no applications of the predicate.
339- <ins >If erasures occur, also linear in the number of elements erased.
340- Additionally, if any active blocks become empty of elements as a result
341- of the function call, at worst linear in the number of element blocks.
342- For any active blocks which do not become empty of elements as a result
343- of the function call, at worst <tt >𝒪 (log n)</tt > in the capacity of
344- each block which has an element erased from it.</ins >
339+ <ins >Additionally, for each element erased as a result of this function call,
340+ at worst <tt >𝒪 (log n)</tt > in the capacity of each block containing the element.</ins >
345341<p />
346342-12- <i >Remarks</i >: [… ]
347343</p >
0 commit comments