<分区>
所以我为 vector 类编写了一个函数 push_back，我现在正试图计算分摊时间复杂度。我对编程的理论方面还很陌生，所以如果有人能引导我完成它，那就太棒了。
这是我的功能:
void Vector<T>::push_back(const T &e) {
if(vsize + 1 > capacity)
allocate_new();
array[vsize] = e;
vsize++;
}
这是我的allocate_new 函数:
void Vector<T>::allocate_new() {
capacity = vsize * 4;
T* tmp = new T[capacity];
for(int i = 0; i < vsize; i++)
tmp[i] = array[i];
delete[] array;
array = tmp;
}