Care este indicatorul de timp și resurse pentru operațiunea de căutare a unui element în structura de date map?

În Go, operațiunea de căutare a unui element în structura de date map se realizează de obicei în timp amortizat O(1), adică timp constant. Acest lucru se realizează datorită hash-ului cheii și accesului rapid la celula corespunzătoare.

În ceea ce privește resursele, căutarea necesită:

• Calcularea hash-ului cheii.
• Accesul la structurile interne de date.

Exemplu:

m := map[string]int{"key": 42}
value, ok := m["key"]
if ok {
    fmt.Println("Valoare găsită:", value)
}

Astfel, căutarea în map este foarte eficientă și potrivită pentru acces rapid după cheie.