В чем разница алгоритмической сложности между ArrayList и LinkedList

ArrayList обеспечивает O(1) для доступа по индексу, но O(n) для вставки/удаления в середине (из-за сдвига элементов). LinkedList имеет O(n) для доступа по индексу (требуется обход списка), но O(1) для вставки/удаления в начале/конце и O(1) при наличии итератора в нужной позиции. Пример: ```java // ArrayList - быстрый доступ ArrayList arrayList = new ArrayList<>(); arrayList.get(100); // O(1) // LinkedList - быстрая вставка LinkedList linkedList = new LinkedList<>(); linkedList.addFirst(10); // O(1) linkedList.removeLast(); // O(1) ```