Qual é a complexidade temporal de acesso a um elemento em um array dinâmico?

Num array dinâmico (por exemplo, um slice em Go), o acesso a um elemento por índice tem uma complexidade de tempo de O(1), ou seja, tempo constante. Isto deve-se ao fato de que os elementos são armazenados num bloco de memória contínuo, e o endereço do elemento necessário é calculado diretamente pela fórmula:

// Exemplo de acesso a um elemento de slice
arr := []int{10, 20, 30, 40}
value := arr[2] // value == 30

Assim, independentemente do tamanho do array, o acesso a qualquer elemento é rápido e eficiente.