Quelle est la complexité temporelle de l'opération de lecture d'un élément dans une liste simplement chaînée?

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

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

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