Какова временная сложность поиска элемента по значению в срезе (slice)?

Временная сложность поиска элемента по значению в неупорядоченном срезе (slice) — линейная, O(n).

Это означает, что в худшем случае для нахождения элемента потребуется перебрать все n элементов среза. В стандартной библиотеке Go нет встроенной функции для поиска в срезе, поэтому операция выполняется с помощью цикла.

Пример реализации:

func findIndex(slice []int, value int) int {
    for i, v := range slice {
        if v == value {
            return i // Элемент найден, возвращаем индекс
        }
    }
    return -1 // Элемент не найден
}

Альтернативы для ускорения поиска

1. Отсортированный срез + бинарный поиск: Если срез отсортирован, можно использовать бинарный поиск, сложность которого O(log n). В Go для этого есть функция sort.SearchInts (для []int) или более общая sort.Search.
2. Карта (map): Если поиск по значению — частая операция, данные можно хранить в map[valueType]struct{}. Поиск в карте имеет среднюю сложность O(1) (амортизированная константная).