javascriptの連結時間

Question

を実行している私は、10000項目、今私は1つの配列にマージしたいので、私は連結でそれを行うと、両方の二つの配列を持っている場合：

array1=array1.concat(array2); 

が、すべてのボディが実行しているか知っているん時間？定数またはN？速度の面でそれらを合併するよりよい方法があります。任意のヒントありがとう。

Answer 1

ECMAScript仕様では、どのような操作にも大きな性能要件が要求されているとは思えないので、実装に依存します。検証する唯一の方法は、ベンチマークを作成してターゲットのインタプリタで実行することです。

ほとんどのJavaScriptインタプリタは、リストをリンク型リストではなくベクトル型配列として実装していると思いますので、ほとんどのエンジンでconcat操作がO(n)になる可能性があります。