Каква е времевата сложност при търсене на елемент по ключ в структура от данни Map?

В Go структурата данни map е реализирана на базата на хеш таблица. Средно търсенето на елемент по ключ в map има времева сложност O(1) — константно време. Въпреки това, в най-лошия случай, например при голям брой колизии, сложността може да се деградира до O(n), където n е броят на елементите в картата.

Пример за използване на map в Go:

m := make(map[string]int)
m["apple"] = 5
value, ok := m["apple"]
if ok {
    fmt.Println("Стойност:", value)
}

Така, за повечето практически задачи, търсенето в map е много бързо и ефективно.