Какая сложность у основных операций в LinkedList

**Добавление (add)** - В начало/конец: O(1) - В середину (по индексу): O(n) — поиск позиции + O(1) вставка. **Удаление (remove)** - С начала/конца: O(1) - Из середины: O(n) — поиск элемента + O(1) удаление. **Получение элемента (get)** - По индексу: O(n) — обход списка до нужной позиции. **Поиск (contains, indexOf)** - O(n) — линейный обход. **Пример:** ```java LinkedList list = new LinkedList<>(); list.add("A"); // O(1) list.add(1, "B"); // O(n) — поиск позиции 1 String item = list.get(0); // O(n) — хотя тут O(1), т.к. голова ``` *Примечание:* `LinkedList` эффективен для частых вставок/удалений в начале/конце, но не для доступа по индексу.