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

Question

Oct 04, 2010, 09:23 PM

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?

questionAnswers(2)

XSLT classifica por nome da tag e valor do atributo

Android: usando SimpleCursorAdapter para obter dados do banco de dados para ListView

Firing um comando no EventTrigger de um estilo?

Como evitar que o git stash descarte alterações nos arquivos com o bit "assumir inalterado"?

PHP autovivification