Eficiência de pesquisa de matriz JavaScript: associativa versus associativa armazenada?
Eu tenho lido e eles estão dizendo que matrizes associativas não oferecem a mesma eficiência que matrizes. Uma matriz associativa pode procurar coisas em O (N), enquanto uma matriz pode procurar coisas em O (1).
Aqui está minha pergunta: qual deles seria mais eficiente em termos de procurar valores rapidamente e não consumir muita memória?
Associativo
var myVars=new Array();
myVars['test1'] = a;
myVars['test2'] = b;
myVars['test3'] = c;
... (up to 200+ values)
echo myVars['test2'];
Stored Associative:
var myVars=new Array();
var TEST1 = 1;
var TEST2 = 2;
var TEST3 = 3;
... (up to 200+ values)
myVars[TEST1] = a;
myVars[TEST2] = b;
myVars[TEST3] = c;
... (up to 200+ values)
echo myVars[TEST2];