Каква е времевата сложност при достъп до елемент в динамичен масив?

В динамичен масив (например, срез в Go) достъпът до елемент по индекс има времева сложност O(1), тоест константно време. Това се дължи на факта, че елементите се съхраняват в непрекъснат блок памет, и адресът на необходимия елемент се изчислява директно по формулата:

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

Така, независимо от размера на масива, достъпът до всеки елемент е бърз и ефективен.