როგორ არის დროის სირთულე 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)