Qual è la complessità asintotica dell'operazione di ricerca di un elemento in una lista collegata con indice?

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