Quelle est la complexité temporelle de l'algorithme pour obtenir un élément de la structure de données Map?

Dans le cas moyen — $O(1)$.

Dans le pire cas (avec beaucoup de collisions) — $O(n)$, où $n$ est le nombre d'éléments dans la Map.

Cela est dû au fait que la Map utilise une table de hachage. Le temps d'accès à un élément dépend de la qualité de la fonction de hachage et de l'implémentation de la résolution des collisions. Idéalement, chaque élément a un hachage unique et l'accès est instantané. En cas de collisions, il peut être nécessaire de parcourir les éléments avec le même hachage.

// Exemple d'accès à un élément dans une Map:
const myMap = new Map();
myMap.set('key1', 'value1');
myMap.set('key2', 'value2');

const value = myMap.get('key1'); // En cas moyen - O(1)