javascript concat运行时间

Question

如果我有两个包含10000个项目的数组，现在我想将它们合并为一个数组，所以我用concat来做：

 array1=array1.concat(array2);

但任何人都知道运行时间是多少？常数还是N？是否有更好的方法来合并它们的速度。感谢任何提示。

Answer 1

我怀疑ECMAScript规范要求任何操作的任何大的性能要求，因此它将取决于实现。验证的唯一方法是编写基准测试并在目标解释器上运行它。

那就是说，我猜大多数JavaScript解释器都将Arrays实现为向量类型数组而不是链表，因此在大多数引擎上，concat操作可能是O(n)。