Care este complexitatea temporală a operației de căutare a unui element într-o listă după index?

În Go, operațiunea de accesare a unui element dintr-un slice după index are o complexitate de timp O(1), adică se realizează în timp constant. Acest lucru se datorează faptului că un slice în Go reprezintă o structură cu un pointer către un array, o lungime și o capacitate, iar accesul la element după index se face direct prin adresa de memorie.

Exemplu:

package main
import "fmt"

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

Prin urmare, căutarea unui element după index într-o listă (slice) în Go este foarte eficientă.