Какова средняя сложность выполнения операции поиска для среза (slice) и для отображения (map) в языке Go?

Для среза (slice) средняя сложность поиска элемента по значению равна O(n), где n — количество элементов в срезе. Необходим линейный перебор.

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