Jaka jest złożoność czasowa operacji wyszukiwania elementu na liście po indeksie?

W Go operacja dostępu do elementu slice'a (tablicy) po indeksie ma złożoność czasową O(1), co oznacza, że jest wykonywana w czasie stałym. Wynika to z faktu, że slice w Go jest strukturą zawierającą wskaźnik na tablicę, długość i pojemność, a dostęp do elementu po indeksie odbywa się bezpośrednio przez adres pamięci.

Przykład:

package main
import "fmt"

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

Dlatego wyszukiwanie elementu po indeksie w liście (slice'u) w Go jest bardzo wydajne.