Какая скорость доступа к последнему значению в LinkedList

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