¿Cuál es la complejidad temporal del algoritmo para obtener un elemento de la estructura de datos Map?

En el caso promedio — $O(1)$.

En el peor caso (con muchas colisiones) — $O(n)$, donde $n$ es la cantidad de elementos en el Map.

Esto se debe a que Map utiliza una tabla hash. El tiempo de acceso a un elemento depende de la calidad de la función hash y de la implementación de la resolución de colisiones. En el ideal, cada elemento tiene un hash único y el acceso es instantáneo. Con colisiones, puede ser necesario recorrer los elementos con el mismo hash.

// Ejemplo de acceso a un elemento en Map:
const myMap = new Map();
myMap.set('key1', 'value1');
myMap.set('key2', 'value2');

const value = myMap.get('key1'); // En el caso promedio - O(1)