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];

questionAnswers(4)

yourAnswerToTheQuestion