🤔 Как устроена операция get в LinkedList?

Метод get(index) в LinkedList:
- начинает обход с головы или с хвоста (в зависимости от индекса),
- проходит по указателям (prev/next) пока не дойдёт до нужного элемента.
Это линейный процесс, в худшем случае требует пройти половину списка — O(n/2).

Ставь 👍 если знал ответ, 🔥 если нет
Забирай 📚 Базу знаний