Масъулияти вақти дастрасӣ ба унсури дар массиви динамикӣ чист?

Дар массиви динамикӣ (масалан, дар Go, slicing) дастрасӣ ба унсури индексӣ дорои мураккабии вақтии O(1) мебошад, яъне вақти доимӣ. Ин ба он вобаста аст, ки унсурҳо дар як блоки пайвастаи хотира нигоҳ дошта мешаванд ва суроғаи унсури зарурӣ мустақиман бо формулаи зерин ҳисоб карда мешавад:

// Мисоли дастрасӣ ба унсури slicing
arr := []int{10, 20, 30, 40}
value := arr[2] // value == 30

Аз ин рӯ, новобаста аз андозаи массив, дастрасӣ ба ҳар як унсур зуд ва самаранок аст.