在OIwiki中写道:
push_back() (vector) 在末尾插入一个元素,均摊复杂度为 常数,最坏为线性复杂度。
push_back() (vector)
在什么情况下会变成线性复杂度?这是为什么?