Aká je časová zložitosť operácie vyhľadávania prvku v zozname podľa indexu?

V jazyku Go má operácia prístupu k prvku slice podľa indexu časovú zložitosť O(1), čo znamená, že sa vykonáva v konštantnom čase. To je spôsobené tým, že slice v Go predstavuje štruktúru s ukazovateľom na pole, dĺžkou a kapacitou, a prístup k prvku podľa indexu sa vykonáva priamo cez adresu pamäte.

Príklad:

package main
import "fmt"

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

Preto je vyhľadávanie prvku podľa indexu v zozname (slice) v Go veľmi efektívne.