如果我有一个包含万项的javascript array1
什么时间运行?
var array2=new array();
array2.push(array1);
什么时间运行
var object={};
object['array2']=array1;
都是O(n)吗? 感谢您的解释。
如果我有一个包含万项的javascript array1
什么时间运行?
var array2=new array();
array2.push(array1);
什么时间运行
var object={};
object['array2']=array1;
都是O(n)吗? 感谢您的解释。
它们都应摊销O(1)运算。
(显然)这取决于浏览器的JS实现,但是任何理智的人都应该对[]
s使用类似arraylist的方式,对{}
类似hashtable的方式。 数组列表和哈希表均摊销了O(1) insert
运行时。