Was ist das große O für den Array-Zugriff von JavaScript, wenn es als Hash verwendet wird?

Beispielsweise

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?

One kann hoffen, dass JS-Engines intern keine lineare Suche verwenden. O (n), aber ist dies sicher?