Ako je určovaná časová zložitosť prístupu k prvkom v internom poli v dynamickom reze?

V jazyku Go má prístup k prvkom slice podľa indexu časovú zložitosť O(1), pretože slice je štruktúra obsahujúca ukazovateľ na interný poľ, jeho dĺžku a kapacitu. Pri prístupe k prvku dochádza k priamej prístupu k prvku poľa pomocou posunu, čo sa vykonáva v konštantnom čase.

Príklad:

s := []int{10, 20, 30, 40}
fmt.Println(s[2]) // Rýchly prístup k prvku s indexom 2

Takže, bez ohľadu na veľkosť slice, prístup k prvku podľa indexu je vždy efektívny a nezávisí od dĺžky slice.