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-plexity of such implementation. Is it like hashing? Thank you.

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-plexity of such implementation. Is it like hashing? Thank you.

• javascript
• dictionary
• hash
• hashmap
• time-plexity

1 Answer 1

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).