Wie wird die zeitliche Komplexität des Zugriffs auf ein Element nach Index in einer verketteten Liste bewertet?

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