Map məlumatlar strukturasından element alma alqoritminin vaxt mürəkkəbliyi nədir?

Orta hesabla — $O(1)$.

Ən pis vəziyyətdə (çox sayda toqquşma ilə) — $O(n)$, burada $n$ Map-dəki elementlərin sayıdır.

Bu, Map-in hash cədvəlindən istifadə etməsindən irəli gəlir. Elementə giriş vaxtı hash funksiyasının keyfiyyətindən və toqquşma həllinin tətbiqindən asılıdır. İdealda, hər elementin unikal hash-i olur və giriş dərhal baş verir. Toqquşmalar zamanı, eyni hash-ə malik elementləri yoxlamaq lazım ola bilər.

// Map-də elementə giriş nümunəsi:
const myMap = new Map();
myMap.set('key1', 'value1');
myMap.set('key2', 'value2');

const value = myMap.get('key1'); // Orta hesabla - O(1)