Kokia yra laiko sudėtingumas elemento paieškai sąraše pagal indeksą?

Go kalboje, prieiga prie elemento iš skaidinio (slice) pagal indeksą turi laiko sudėtingumą O(1), tai reiškia, kad ji vykdoma per pastovų laiką. Tai yra todėl, kad slice Go kalboje yra struktūra su nuoroda į masyvą, ilgį ir talpą, o prieiga prie elemento pagal indeksą vyksta tiesiogiai per atminties adresą.

Pavyzdys:

package main
import "fmt"

func main() {
    s := []int{10, 20, 30, 40}
    fmt.Println(s[2]) // Išves 30
}

Todėl paieška elemento pagal indeksą sąraše (slice) Go kalboje yra labai efektyvi.