Какова временная сложность доступа к элементу в динамическом массиве?

В динамическом массиве (например, срез в Go) доступ к элементу по индексу имеет временную сложность O(1), то есть константное время. Это связано с тем, что элементы хранятся в непрерывном блоке памяти, и адрес нужного элемента вычисляется напрямую по формуле:

// Пример доступа к элементу среза
arr := []int{10, 20, 30, 40}
value := arr[2] // value == 30

Таким образом, независимо от размера массива, доступ к любому элементу происходит быстро и эффективно.