Quelle est la complexité temporelle de rechercher un élément par clé dans une structure de données Map?

En Go, la structure de données map est implémentée sur une table de hachage. En moyenne, la recherche d’un élément par clé dans un map a une complexité temporelle de O(1) — temps constant. Cependant, dans le pire des cas, par exemple en cas de nombreuses collisions, la complexité peut se dégrader à O(n), où n est le nombre d’éléments dans la carte.

Exemple d’utilisation de map en Go:

m := make(map[string]int)
m["apple"] = 5
value, ok := m["apple"]
if ok {
    fmt.Println("Valeur:", value)
}

Ainsi, pour la plupart des tâches pratiques, la recherche dans map est très rapide et efficace.