Какая средняя сложность поиска по срезу и по мапе?

Средняя сложность поиска по срезу - O(n), где n - длина среза. Сложность поиска по мапе- в среднем O(1), поскольку поиск по ключу в мапе происходит за константное время.

При поиске по срезу в Golang каждый элемент среза должен быть последовательно просмотрен, что приводит к линейной сложности O(n), где n - длина среза. Например:

В отличие от срезов в поиске по мапе используется хэширование данных, что позволяет находить элементы по ключу за константное время в среднем, то есть сложность O(1). Например:

Тем самым, при необходимости эффективного поиска элементов по ключу лучше использовать мапу (map), нежели срез (slice)