Qual è la complessità temporale di cercare un elemento per chiave in una struttura dati Map?

In Go, la struttura dati map è implementata su una tabella hash. In media, la ricerca di un elemento tramite chiave in un map ha una complessità temporale di O(1) — tempo costante. Tuttavia, nel caso peggiore, ad esempio con molte collisioni, la complessità può degradare a O(n), dove n è il numero di elementi nella mappa.

Esempio di utilizzo di map in Go:

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

Pertanto, per la maggior parte dei compiti pratici, la ricerca in map è molto veloce ed efficiente.