Как рассчитать время работы с LinkedList

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