算法面试小知识点 动态数组扩容为何采用倍增方式？ 答：如果每添加一个元素就扩容一次，那么添加n个元素总拷贝次数： 1+2+3+...+n=n^2 复杂度是O(N^2)。 如果是倍增的话： 1+2+4+8+....+2^logn=2^(logn+1) -1 复杂度变成了 O(N)