javascript concat运行时间

Question

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

 array1=array1.concat(array2);

但是有人知道什么时间吗？常数还是N？有没有更好的方法来合并它们的速度。感谢您的任何提示。

Answer 1

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

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