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

Question

如果我有一个包含万项的javascript array1

什么时间运行？

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

什么时间运行

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

都是O（n）吗？ 感谢您的解释。

Answer 1

它们都应摊销O（1）运算。

（显然）这取决于浏览器的JS实现，但是任何理智的人都应该对[] s使用类似arraylist的方式，对{}类似hashtable的方式。 数组列表和哈希表均摊销了O（1） insert运行时。