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

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