Map ma'lumotlar tuzmasidan element olish algoritmining vaqt murakkabligi qanday?

Oʻrtacha holatda — $O(1)$.

Eng yomon holatda (ko‘p to‘qnashuvlar bo‘lsa) — $O(n)$, bu yerda $n$ Mapdagi elementlar soni.

Bu, Map hash jadvalidan foydalanishi bilan bog‘liq. Elementga kirish vaqti hash funktsiyaning sifatiga va to‘qnashuvlarni hal qilish usuliga bog‘liq. Ideal holatda, har bir elementning noyob hash kodiga ega bo‘lib, kirish darhol amalga oshadi. To‘qnashuvlar bo‘lsa, bir xil hashga ega elementlarni tekshirish talab qilinishi mumkin.

// Mapda elementga kirish misoli:
const myMap = new Map();
myMap.set('key1', 'value1');
myMap.set('key2', 'value2');

const value = myMap.get('key1'); // Oʻrtacha holatda - O(1)