在javascript中引用数组的运行时间

Question

如果我有一个包含10 000个项目的javascript array1

运行时间是什么：

 var array2=new array();
 array2.push(array1);

的运行时间是多长？

var object={};
object['array2']=array1;

都是O（n）？谢谢你的解释。

Answer 1

他们应该都是摊销的O（1）操作。

这（显然）取决于浏览器的JS实现，但任何理智的应该使用类似arraylist的实现[]和类似哈希表的{}。 Arraylists和hashtables都已经摊销了O（1）insert运行时。