相关疑难解决方法(0)

当用作哈希时,JavaScript的数组访问的大O是什么？

例如,

var x= [];
for(var i=0; i<100000; i++){
   x[i.toString()+'a'] = 123; // using string to illustrate x[alpha]
}
alert(x['9999a']); // linear search?

人们可以希望JS引擎不会在内部使用线性搜索O(n),但这是肯定的吗？