Was ist das große O für das Array von JavaScript, wenn es als Hash verwendet wird?
Was ist das große O für den Array-Zugriff von JavaScript, wenn es als Hash verwendet wird?
Beispielsweise
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?
One kann hoffen, dass JS-Engines intern keine lineare Suche verwenden. O (n), aber ist dies sicher?