如果我有两个都有 10000 个项目的数组,现在我想将它们合并到一个数组中,所以我使用 concat 来实现:
array1=array1.concat(array2);
但有人知道运行时间是多少吗?常数还是N?在速度方面有没有更好的方法来合并它们。感谢您的任何提示。
我怀疑 ECMAScript 规范是否对任何操作强制要求任何大的性能要求,因此它将依赖于实现。验证的唯一方法是编写一个基准测试并在目标解释器上运行它。
也就是说,我猜大多数 JavaScript 解释器将数组实现为向量类型数组而不是链接列表,因此 concat 操作很可能是O(n)
在大多数发动机上。
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)