Goでappend（）を償却された一定時間実行しますか？

-1

JavaのArrayList addメソッドは、償却された一定時間で実行されます。 C++のvectorのpush_backと同じです。Goでappend（）を償却された一定時間実行しますか？

Goのappend()も償却された一定時間で実行されますか？

出典

2016-08-11 Pinch

-1

は、答えはあなたが

出典

2016-08-11 03:59:33 backing

[リンク]（http://stackoverflow.com/a/17332313/6178021）」を期待して 'はい' でなければなりません...スライスが持っていない場合https://blog.golang.org/slices
を見ます十分な容量があれば、新しいメモリを割り当てて古いものをコピーする必要があります... " コピーが行われると、実行時間はO（1）ではなくO（n）になります。 –

再割り当てはまさしくO（n）を要しますが、毎回再割当てする必要はありません。償却O（1）。 – backing

Goでappend（）を償却された一定時間実行しますか？

答えて

関連する問題