Ինչպե՞ս է ժամանակային բարդությունը 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)