Eficiencia de búsqueda de matriz de JavaScript: asociativa frente a almacenada asociativa

He estado leyendo y dicen que las matrices asociativas no le darán la misma eficiencia que las matrices. Una matriz asociativa puede buscar cosas en tiempo O (N), donde una matriz puede buscar cosas en O (1).

Aquí está mi pregunta: ¿cuál sería más eficiente en términos de buscar valores rápidamente y no acumular demasiada memoria?

De asociación

var myVars=new Array(); 
myVars['test1'] = a;
myVars['test2'] = b;
myVars['test3'] = c;
... (up to 200+ values)

echo myVars['test2'];

Asociativo almacenado:

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

Respuestas a la pregunta(4)

Su respuesta a la pregunta