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

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