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 comme une table de hachage. La complexité temporelle pour rechercher un élément par clé en moyenne est O(1) — temps constant.

Cela signifie que l'accès à un élément par clé est très rapide, indépendamment de la taille de la carte.

Cependant, dans le pire des cas (par exemple, avec beaucoup de collisions de hachage), la complexité peut se dégrader à O(n), où n est le nombre d'éléments, mais de telles situations sont rares avec un bon hachage.

Exemple d'utilisation de map en Go:

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