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

什么时间运行?

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

什么时间运行

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

都是O(n)吗? 感谢您的解释。

===============>>#1 票数:3 已采纳

它们都应摊销O(1)运算。

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

  ask by bingjie2680 translate from so

未解决问题?本站智能推荐: