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

Доступ к элементу в ArrayList по индексу имеет константную сложность O(1). Это возможно благодаря тому, что ArrayList реализован на основе массива, и доступ происходит напрямую по индексу через pointer arithmetic. Пример: ```java ArrayList list = new ArrayList<>(); list.add("a"); list.add("b"); String element = list.get(1); // O(1) - быстрый доступ ``` Однако, если выполняется поиск элемента по значению (метод indexOf() или contains()), сложность становится O(n), так как требуется последовательный перебор элементов.