Como é avaliada a complexidade temporal ao percorrer os elementos numa lista ligada do tipo LinkedList?

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

Пример: если нужно пройтись по всем элементам и вывести их значения, то придется последовательно переходить от головы списка к следующему узлу, пока не достигнем конца.