Qual é a complexidade temporal do algoritmo para obter um elemento da estrutura de dados Map?

No caso médio — $O(1)$.

No pior caso (com muitas colisões) — $O(n)$, onde $n$ é o número de elementos no Map.

Isto deve-se ao facto de o Map usar uma tabela de hash. O tempo de acesso a um elemento depende da qualidade da função de hash e da implementação da resolução de colisões. Idealmente, cada elemento tem um hash único e o acesso é instantâneo. Com colisões, pode ser necessário percorrer os elementos com o mesmo hash.

// Exemplo de acesso a um elemento em Map:
const myMap = new Map();
myMap.set('key1', 'value1');
myMap.set('key2', 'value2');

const value = myMap.get('key1'); // No caso médio - O(1)