Map veri yapısından bir öğe alma algoritmasının zaman karmaşıklığı nedir?

Ortalama durumda — $O(1)$.

En kötü durumda (çok sayıda çakışma varsa) — $O(n)$, burada $n$ Map'teki öğe sayısıdır.

Bu, Map'in bir karma tablo kullanmasından kaynaklanır. Bir öğeye erişim süresi, hash fonksiyonunun kalitesine ve çakışma çözümünün uygulanmasına bağlıdır. İdeal durumda, her öğenin benzersiz bir hash değeri vardır ve erişim anındadır. Çakışmalar durumunda, aynı hash'e sahip öğeleri taramak gerekebilir.

// Map'te bir öğeye erişim örneği:
const myMap = new Map();
myMap.set('key1', 'value1');
myMap.set('key2', 'value2');

const value = myMap.get('key1'); // Ortalama durumda - O(1)