Чӣ гуна аст мураккабии вақти алгоритми гирифтани унсури аз структураи додаҳои Map?

Дар миёна ҳолат — $O(1)$.

Дар ҳолати бадтарин (бо бисёр коллизияҳо) — $O(n)$, ки дар он $n$ шумораи унсурҳо дар Map мебошад.

Ин ба он вобаста аст, ки Map аз таблиғи ҳеш истифода мебарад. Вақти дастрасӣ ба унсур вобаста аст аз сифати функсияи ҳеш ва татбиқи ҳалли коллизияҳо. Дар ҳолати идеалӣ, ҳар унсур ҳеши беназир дорад ва дастрасӣ фаврӣ аст. Дар ҳолатҳои коллизияҳо, мумкин аст, ки лозим ояд, унсурҳои бо ҳеши якхела гузаронида шаванд.

// Мисоли дастрасӣ ба унсур дар Map:
const myMap = new Map();
myMap.set('key1', 'value1');
myMap.set('key2', 'value2');

const value = myMap.get('key1'); // Дар миёна — O(1)