Aká je časová zložitosť pri prístupe k prvku podľa indexu v dátovej štruktúre ArrayList?

V dátovej štruktúre ArrayList má prístup k prvku podľa indexu časovú zložitosť O(1), teda konštantný čas. To je spôsobené tým, že ArrayList je založený na poli a prístup k prvku podľa indexu sa vykonáva priamo pomocou aritmetiky adries, bez potreby prechádzať iné prvky.