¿Cuál es la complejidad temporal de acceder a un elemento en un array dinámico?

En un array dinámico (por ejemplo, un segmento en Go), el acceso a un elemento por índice tiene una complejidad temporal de O(1), es decir, tiempo constante. Esto se debe a que los elementos se almacenan en un bloque de memoria contiguo, y la dirección del elemento necesario se calcula directamente mediante la fórmula:

// Ejemplo de acceso a un elemento de un segmento
arr := []int{10, 20, 30, 40}
value := arr[2] // value == 30

Por lo tanto, independientemente del tamaño del array, el acceso a cualquier elemento es rápido y eficiente.