在 JavaScript 中使用对象作为字典的时间复杂度

【问题标题】：The time-complexity of using object as a dictionary in JavaScript在 JavaScript 中使用对象作为字典的时间复杂度
【发布时间】：2011-10-11 04:27:55
【问题描述】：

我正在考虑使用 JavaScript 对象作为字典。

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

    var my_first = dict['a'];

我不清楚这种实施的时间复杂性。它像哈希吗？谢谢。

【问题讨论】：

【解决方案1】：

JavaScript 对象通常称为“哈希”（主要是通过恢复 Perl 瘾君子）或“哈希表”（不悔改的 Java 人）。典型的查找介于 O(1) 和 O(log n) 之间。

【讨论】：