Wat is de tijdcomplexiteit bij het benaderen van een element op index in de ArrayList-gegevensstructuur?

In de datastructuur ArrayList heeft toegang tot een element op index een tijdscomplexiteit van O(1), dat wil zeggen constante tijd. Dit komt doordat ArrayList gebaseerd is op een array, en de toegang tot een element op index direct via adresarithmetic gebeurt, zonder dat andere elementen doorlopen hoeven te worden.