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

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