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

running time of referencing an array in javascript

本文关键字：运行时间 数组 引用 javascript      更新时间：2023-09-26

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

的运行时间是多少
 var array2=new array();
 array2.push(array1);

和

的运行时间
var object={};
object['array2']=array1;

都是O(n) ?

它们应该都是平摊的O(1)运算。

这(显然)取决于浏览器的JS实现，但是对于[] s应该使用类似数组列表的实现，而{}应该使用类似哈希表的实现。数组列表和哈希表都平摊了O(1) insert运行时间

相关文章：