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

Получение элемента в `ArrayList` имеет константную временную сложность **O(1)**, так как доступ к элементу происходит по индексу. Внутри `ArrayList` использует массив, и обращение к элементу — это просто вычисление смещения в памяти. Пример: ```java ArrayList list = new ArrayList<>(); list.add("A"); list.add("B"); String element = list.get(1); // O(1) ``` **Исключение**: если индекс выходит за границы (`IndexOutOfBoundsException`), но это не влияет на сложность.