Hoe snel kan je toegang krijgen tot een element in een gekoppelde lijst op basis van zijn positie?

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

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