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