Какая сложность поиска в неотсортированном слайсе?

Линейная O(n): перебор элементов. Для отсортированного слайса - бинарный поиск: sort.SearchInts(a, x) или sort.Search, сложность O(log n). Пакет slices (Go 1.21+): slices.Contains, slices.Index - линейный поиск.