Какое время доступа у LinkedList к последнему элементу

Доступ к последнему элементу `LinkedList` в Java имеет временную сложность O(1), если используется метод `getLast()`. Однако если обращаться по индексу через `get(size-1)`, сложность будет O(n), так как LinkedList реализован как двусвязный список и требует последовательного прохода от головы до нужного элемента. Пример: ```java LinkedList list = new LinkedList<>(); list.add("A"); list.add("B"); list.add("C"); // O(1) - оптимальный способ String last1 = list.getLast(); // O(n) - неэффективно для LinkedList String last2 = list.get(list.size() - 1); ```