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

Получение элемента в середине `ArrayList` имеет константную сложность **O(1)**, так как `ArrayList` реализован на основе массива. Доступ по индексу выполняется за одно действие — вычисляется смещение в памяти (адрес = начальный адрес + индекс * размер элемента). Пример: ```java ArrayList list = new ArrayList<>(Arrays.asList(1, 2, 3, 4, 5)); int middleElement = list.get(list.size() / 2); // O(1) ``` **Но!** Если `ArrayList` заполнен не полностью или происходит копирование при увеличении capacity, это не влияет на сложность `get()`, но может влиять на производительность в реальных сценариях.