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

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