The time-complexity of using object as a dictionary in JavaScript

Question

I am considering using JavaScript object as a dictionary.

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

    var my_first = dict['a'];

I am not clear about the time-complexity of such implementation. Is it like hashing? Thank you.

Michael Lorton · Accepted Answer · 2011-07-22 16:03:01Z

10

JavaScript objects are often called "hashes" (mostly by recovering Perl addicts) or "hash tables" (unrepentant Java people). The typical look-up is somewhere between O(1) and O(log n).

answered Jul 22, 2011 at 16:03

Michael Lorton

44.7k26 gold badges110 silver badges159 bronze badges

Sign up to request clarification or add additional context in comments.

2 Comments

Marc B Over a year ago

'associative arrays', as well.

Šime Vidas Over a year ago

Could you provide a source?

Collectives™ on Stack Overflow

The time-complexity of using object as a dictionary in JavaScript

1 Answer 1

2 Comments

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

2 Comments

Related