ArrayList'da birinchi va oxirgi elementga kirish murakkabligi qanday?

В Java структура ArrayList реализована на основе массива.

• Доступ к первому элементу (индекс 0) — это операция по индексу массива, выполняется за время O(1).
• Доступ к последнему элементу (индекс size-1) также осуществляется по индексу, и занимает O(1).

Таким образом, доступ к любому элементу по индексу в ArrayList имеет временную сложность O(1).