Assuming allocates and frees run in constant time, this enlargement process takes o (n) time where nis the current size of the array.

假设分配和释放需要常量时间，这个扩容动作花费O (n)时间，这里的n是当前数组的大小。

youdao

Assuming allocates and frees run in constant time, this enlargement process takes o (n) time where nis the current size of the array.

假设分配和释放需要常量时间，这个扩容动作花费O (n)时间，这里的n是当前数组的大小。

youdao