Какой примерно показатель времени поиска элементов в структуре данных Map?

В Go структура данных Map реализована как хеш-таблица, поэтому среднее время поиска элемента в Map примерно O(1) — константное время.

Это означает, что доступ к элементу по ключу происходит очень быстро, независимо от размера Map. Однако в худшем случае (при большом количестве коллизий) время может деградировать до O(n), но такие ситуации редки при хорошем хешировании.

Пример использования Map в Go:

m := make(map[string]int)
m["apple"] = 5
value, exists := m["apple"]
if exists {
    fmt.Println("Значение:", value)
}