回答編集履歴
1
配列を前提とするなら
answer
CHANGED
@@ -1,3 +1,3 @@
|
|
1
|
-
実
|
1
|
+
配列で実装する場合、両者の中間の、「実際に入っているデータよりある程度大きな領域を確保する」というようなアルゴリズムが多いです。
|
2
2
|
|
3
3
|
「足りなくなったら容量を2倍に増やす」ようにしておけば、データが2倍に増えるまではコピーは起きません。
|