Jaka jest złożoność czasowa wyszukiwania elementu po kluczu w strukturze danych map?

W Go, struktura danych map jest zaimplementowana jako tablica haszująca. Średnia złożoność czasowa wyszukiwania elementu po kluczu to O(1) — czas stały.

Oznacza to, że dostęp do elementu po kluczu jest bardzo szybki, niezależnie od rozmiaru mapy.

Jednak w najgorszym przypadku (np. przy dużej liczbie kolizji hashy) złożoność może się pogorszyć do O(n), gdzie n to liczba elementów, ale takie sytuacje są rzadkie przy dobrym haszowaniu.

Przykład użycia mapy w Go:

m := make(map[string]int)
m["klucz"] = 42
value, ok := m["klucz"]
if ok {
    fmt.Println("Wartość:", value)
}