Какова временная сложность Map.prototype.get
, если свойства карты являются объектами?
const o1 = {v: 1};
const o2 = {v: 2};
const m = new Map();
m.set(o1, 'o1');
m.set(o2, 'o2');
m.get(o1) // Time complexity O(1)?
m.get(o2) // Time complexity O(1)?
Предположим, что n - количество элементов на карте, средняя временная сложность поиска элемента составляет O (log (n)).
Возможный дубликат es6 Map and Set сложность, реализация v8. Ответ для V8, но в нем также указано, что стандарт не определяет требуемую временную сложность (только верхнюю границу).