Какова временная сложность операции чтения элемента в односвязном списке?

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

Это связано с тем, что для доступа к элементу по индексу в односвязном списке необходимо последовательно пройти от начала списка до нужного элемента, так как прямого доступа по индексу нет.

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