Qual é a ordem temporal de busca de um elemento numa lista ligada?

A ordem temporal de busca de um elemento numa lista ligada é O(n), onde n é o número de elementos na lista.

Isto deve-se ao fato de que a lista ligada não suporta acesso direto por índice, e para encontrar o elemento necessário, é preciso percorrer sequencialmente desde o início da lista, passando de um nó para outro, até encontrar o elemento desejado ou atingir o final da lista.

Por exemplo, para encontrar um elemento com um valor específico, o algoritmo percorre os nós um a um, o que leva tempo linear.