Какова временная сложность Map.prototype.get?

Question

Какова временная сложность 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)?

Answer 1

Предположим, что n - это количество элементов на карте, а средняя сложность времени поиска элемента - O (log (n)).