Quanto velocemente si può accedere a un elemento in una lista collegata?

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

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

Например, чтобы получить 5-й элемент, нужно пройти через первые 4 элемента последовательно.