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

В связном списке доступ к элементу по индексу требует последовательного обхода от начала списка до нужного элемента, так как элементы не хранятся в непрерывной области памяти. Поэтому временная сложность доступа по индексу составляет O(n), где n — индекс элемента. Например, чтобы получить 5-й элемент, нужно пройти по 4-м предыдущим узлам.