¿Cómo se evalúa la complejidad temporal del acceso a un elemento por índice en una lista enlazada?

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