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)

Armazenando a string UTF-8 unicode em std :: string

Devo estar usando process.nextTick

Deserialize gson Object com List aninhada <Object>

Captura de fluxo de vídeo Android para AR

Onde devo traçar a linha entre lexer e parser?