Колко бързо може да се получи достъп до елемент в свързан списък по неговата позиция?

В связном списке доступ к элементу по позиции — операция с линейной сложностью O(n). Это связано с тем, что для получения элемента по индексу нужно последовательно пройти от начала списка до нужного узла, так как прямого доступа по индексу, как в массиве, нет.

Например, чтобы получить 5-й элемент, нужно пройти первые 4 узла, что занимает время, пропорциональное позиции элемента.