Javascriptの辞書のパフォーマンスの問題

Question

は今、私は次のJavaScript辞書に

var a = {}; 
a['SVG343'] = 1942; 
a['UAL534'] = 2153; 

を持っている右のこれらの数字は時間を表し、そしてキーはユニークなIDです。ユニークなので、私はidsをキーにしたいと思っていました。私の問題は、対応するIDを見つける時間が与えられています。私は正しい時間を見つけて現在のキーを使ってIDを取得するまで、どのようにこれを行うつもりでしたか？

しかし、私はパフォーマンスについて心配しています。私の質問は、辞書（O（n））の各エントリを他の方法よりも大幅に遅くしていますか？

var indexByTimes = {}; 
for (var prop in a) { 
    if (a.hasOwnProperty(prop)) { 
     indexByTimes[a[prop]] = prop; 
    } 
} 

と複数の時間値のため、IDの配列を使用します：

for (var prop in a) { 
    if (a.hasOwnProperty(prop)) { 
     if (indexByTimes.hasOwnProperty(a[prop])) { 
      indexByTimes[a[prop]].push(prop); 
     } else { 
      indexByTimes[a[prop]] = [prop]; 
     } 
    } 
} 

次に、あなたが時間に対応するすべてのIDにアクセスすることができますが、回からインデックスを構築することができ

Answer 1

O（1）中のindexByTimes['1942']で1942年。

Answer 2

辞書のすべてのキーを反復するのはO(n)です。したがって、を繰り返しても、O(n)になります。ただし、すべてのキーを繰り返して値を調べると（for(var key in a) { x += a[key]; }）、O(n*log(n)）です。だから、最初の行は `のいずれかである必要がありa.items()かかわら繰り返すか、単にリスト