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

В Go операция доступа к элементу слайса (slice) по индексу имеет временную сложность O(1), то есть выполняется за константное время. Это связано с тем, что слайс в Go представляет собой структуру с указателем на массив, длиной и ёмкостью, и доступ к элементу по индексу осуществляется напрямую через адрес памяти.

Пример:

package main
import "fmt"

func main() {
    s := []int{10, 20, 30, 40}
    fmt.Println(s[2]) // Выведет 30
}

Таким образом, поиск элемента по индексу в списке (слайсе) в Go очень эффективен.