1.若vector的空间是指数增长的,那么push_back n个元素的时间复杂度是O(n),均摊下来每一次的时间复杂度是O(1)
2.若vector每次增长k个,那么push_back n个元素的时间复杂度是O(n^2),均摊下来是O(N)。
3.至于为什么扩容因子是(1,2),个人认为是一个经验值,在vs下是1.5,在gcc下是2.
参考:https://blog.csdn.net/bryant_xw/article/details/89524910
https://www.zhihu.com/question/36538542/answer/67929747