Jaka jest złożoność czasowa dostępu do elementu w dynamicznej tablicy?

W dynamicznej tablicy (np. w zakresie w Go) dostęp do elementu według indeksu ma złożoność czasową O(1), czyli czas stały. Wynika to z faktu, że elementy są przechowywane w ciągłym bloku pamięci, a adres potrzebnego elementu jest obliczany bezpośrednio według wzoru:

// Przykład dostępu do elementu zakresu
arr := []int{10, 20, 30, 40}
value := arr[2] // value == 30

W związku z tym, niezależnie od rozmiaru tablicy, dostęp do dowolnego elementu jest szybki i wydajny.