Каков ожидаемый время доступа к узлу, расположенного в середине связанного списка?

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