Какой большой O для массива JavaScript при использовании в качестве хэша?

Что такое большой O для доступа к массиву JavaScript при использовании в качестве хэша?

Например,

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?

Можно надеяться, что движки JS не будут использовать линейный поиск внутри O (n), но это для уверен?