@tarunon 末尾の挿入の1回のオペレーションならそうですが、バッファを増やすときに倍々に増やすので、ならせば O(1) になります。