Jak je určena časová složitost přístupu k prvkům v interním poli v dynamickém řezu?

V jazyce Go má přístup k prvkům slice podle indexu časovou složitost O(1), protože slice je struktura obsahující ukazatel na interní pole, délku a kapacitu. Při přístupu k prvku dochází k přímému přístupu k prvku pole pomocí posunu, což se provádí v konstantním čase.

Příklad:

s := []int{10, 20, 30, 40}
fmt.Println(s[2]) // Rychlý přístup k prvku s indexem 2

Tímto způsobem je přístup k prvku podle indexu vždy efektivní a nezávisí na délce slice.