Quanto velocemente si può accedere a un elemento in una lista collegata in base alla sua posizione?

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

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