¿Cuál es el tiempo de acceso esperado al nodo ubicado en el medio de la lista enlazada?

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