初始vector为空，那么push_back N次时间复杂度多少

总结：
好像没有设置vector的capabilities的方法，都是系统自动分配的。所以如果一开始设置容量下的话，一直resize，搬元素效率很低。具体未必为两倍，如果当成两倍的话。

题目解答：如果初始vector为空，那么push_back N次时间复杂度多少？ 假设容量每次是之前两倍的扩充的话，实际我测VS2010好像不是两倍的，就拿1,2,3.。。10这么算，容量扩充序列是1,2,3,4,6，9,13
解答过程如下，LZ博客还不支持图片，所以暂时放着了，也不愿整理了，时间有限 #_#




杰伦是这样：
1. 2^(t-1)<n<2^t
2n-1<次数=2^t-1+n<2n-1+n=3n-1,

2.n=2^t
次数=2^(t+1)-1=2n-1

总之还是O(n)复杂度