vector的扩容因子为什么是2

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