Como é determinada a complexidade temporal de acesso aos elementos de um array interno numa fatia dinâmica?

No Go, o acesso aos elementos de um slice por índice tem uma complexidade de tempo O(1), pois um slice é uma estrutura que contém um ponteiro para um array interno, seu comprimento e sua capacidade. Ao acessar um elemento, ocorre um acesso direto ao elemento do array por deslocamento, o que é feito em tempo constante.

Exemplo:

s := []int{10, 20, 30, 40}
fmt.Println(s[2]) // Acesso rápido ao elemento com índice 2

Assim, independentemente do tamanho do slice, o acesso a um elemento por índice é sempre eficiente e não depende do comprimento do slice.