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

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.

Answers:

Answer

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

Tags

Recent Questions

Top Questions

Home Tags Terms of Service Privacy Policy DMCA Contact Us

©2020 All rights reserved.