Трудоемкость использования объекта в качестве словаря в 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).