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?