Какова временная сложность поиска элемента по ключу в структуре данных 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 очень быстрый и эффективный.