вообще только про O(N) написано
Я не знаю, но там очень простая идея как сделать 1 вектору в худшем - надо в новую память заранее копировать
Table 101 lists operations that are provided for some types of sequence containers but not others. An implementation shall provide these operations for all container types shown in the “container” column, and shall implement them so as to take amortized constant time. http://www.open-std.org/jtc1/sc22/wg21/docs/papers/2013/n3690.pdf
23.2.3 Пункт 16
Обсуждают сегодня