Milline on indeksiga seotud lingitud nimekirja elemendi otsimise operatsiooni asümptootiline keerukus?

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