Qual é a complexidade temporal da operação de leitura de um elemento numa lista ligada simples?

A complexidade temporal de ler um elemento numa lista ligada simples é O(n), onde n é o índice do elemento.

Isto deve-se ao facto de, para aceder a um elemento por índice numa lista ligada simples, ser necessário percorrer sequencialmente desde o início da lista até ao elemento desejado, pois não há acesso direto por índice.

Por exemplo, para obter o quinto elemento, é necessário percorrer os primeiros 4 elementos sequencialmente.