Каква е времевата сложност на операцията за търсене на елемент в списък по индекс?

В Go операцията за достъп до елемент в слайс (slice) по индекс има времева сложност O(1), то есть се изпълнява за константно време. Това се дължи на факта, че слайс в Go представлява структура с указател към масив, дължина и капацитет, а достъпът до елемент по индекс се осъществява директно чрез адреса на паметта.

Пример:

package main
import "fmt"

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

Следователно, търсенето на елемент по индекс в списък (слайс) в Go е много ефективно.