Como é avaliada a complexidade temporal do acesso a um elemento por índice numa lista ligada?

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