在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)之间.