Mekkora az időbeli komplexitás az ArrayList adatstruktúrában egy elem index szerinti elérésénél?

Az ArrayList adatstruktúrában a index alapján történő elemhez való hozzáférés időkomplexitása O(1), azaz állandó idő. Ez abból adódik, hogy az ArrayList egy tömbön alapul, és az index szerinti hozzáférés közvetlenül az címtani műveleteken keresztül történik, anélkül, hogy más elemeket kellene végigjárni.