Jaká je časová složitost přístupu k prvku v dynamickém poli?

V dynamickém poli (například v Go slice) má přístup k prvku podle indexu časovou složitost O(1), což znamená konstantní čas. To je způsobeno tím, že prvky jsou uloženy v souvislém bloku paměti a adresa požadovaného prvku je přímo vypočítána podle vzorce:

// Příklad přístupu k prvku slice
arr := []int{10, 20, 30, 40}
value := arr[2] // value == 30

Tímto způsobem je přístup k libovolnému prvku rychlý a efektivní bez ohledu na velikost pole.