Koja je vremenska složenost operacije pretraživanja elementa u listi po indeksu?

U Go jeziku, operacija pristupa elementu slice-a po indeksu ima vremensku složenost O(1), što znači da se izvršava u konstantnom vremenu. To je zbog toga što slice u Go predstavlja strukturu sa pokazivačem na niz, dužinom i kapacitetom, a pristup elementu po indeksu se vrši direktno putem memorijske adrese.

Primer:

package main
import "fmt"

func main() {
    s := []int{10, 20, 30, 40}
    fmt.Println(s[2]) // Ispisaće 30
}

Dakle, pretraživanje elementa po indeksu u listi (slice-u) u Go jeziku je veoma efikasno.