Qual é o grande O da matriz do JavaScript quando usado como hash?

Qual é o grande acesso ao array do JavaScript quando usado como hash?

Por exemplo,

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?

Pode-se esperar que os mecanismos JS não usem internamente uma pesquisa linear O (n), mas isso é certo?