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

Доступ к элементу по индексу в LinkedList занимает O(n).
Чтобы получить элемент, LinkedList начинает обход с начала (или конца, если индекс ближе к нему), переходя от узла к узлу. Чем ближе к началу/концу — тем быстрее.

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