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

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

Возможный дубликат es6 Map and Set сложность, реализация v8. Ответ для V8, но в нем также указано, что стандарт не определяет требуемую временную сложность (только верхнюю границу).

meowgoesthedog 23.10.2018 15:18
Поведение ключевого слова "this" в стрелочной функции в сравнении с нормальной функцией
Поведение ключевого слова "this" в стрелочной функции в сравнении с нормальной функцией
В JavaScript одним из самых запутанных понятий является поведение ключевого слова "this" в стрелочной и обычной функциях.
Концепция локализации и ее применение в приложениях React ⚡️
Концепция локализации и ее применение в приложениях React ⚡️
Локализация - это процесс адаптации приложения к различным языкам и культурным требованиям. Это позволяет пользователям получить опыт, соответствующий...
Улучшение производительности загрузки с помощью Google Tag Manager и атрибута Defer
Улучшение производительности загрузки с помощью Google Tag Manager и атрибута Defer
В настоящее время производительность загрузки веб-сайта имеет решающее значение не только для удобства пользователей, но и для ранжирования в...
Безумие обратных вызовов в javascript [JS]
Безумие обратных вызовов в javascript [JS]
Здравствуйте! Юный падаван 🚀. Присоединяйся ко мне, чтобы разобраться в одной из самых запутанных концепций, когда вы начинаете изучать мир...
Система управления парковками с использованием HTML, CSS и JavaScript
Система управления парковками с использованием HTML, CSS и JavaScript
Веб-сайт по управлению парковками был создан с использованием HTML, CSS и JavaScript. Это простой сайт, ничего вычурного. Основная цель -...
JavaScript Вопросы с множественным выбором и ответы
JavaScript Вопросы с множественным выбором и ответы
Если вы ищете платформу, которая предоставляет вам бесплатный тест JavaScript MCQ (Multiple Choice Questions With Answers) для оценки ваших знаний,...
1
1
341
1

Ответы 1

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

Другие вопросы по теме