Как определяется сложность доступа к элементу по индексу в ArrayList?

Компании, где спрашивали

OZON