JavaScriptでオブジェクトを辞書として使用する時間の複雑さ

Question

JavaScriptオブジェクトを辞書として使用することを検討しています。

var dict = {} 
    dict['a'] = 1; 
    dict['b'] = 2; 

    var my_first = dict['a']; 

このような実装の時間の複雑さについてはっきりしていません。それはハッシュのようなものですか？ ありがとうございます。

Answer 1

JavaScriptオブジェクトは、多くの場合、「ハッシュ」（ほとんどがPerl中毒者をリカバリする）または「ハッシュテーブル」（悔い改めがたいJavaの人々）というです。典型的なルックアップは、O（1）とO（log n）の間のどこかにあります。