Wat is de asymptotische complexiteit van de zoekoperatie naar een element in een gekoppelde lijst met index?

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