Qual è la complessità temporale del processo di ricerca di un elemento in una lista collegata?

In una lista collegata, la ricerca di un elemento per valore richiede di attraversare sequenzialmente i nodi, partendo dalla testa della lista, fino a trovare l'elemento desiderato o raggiungere la fine della lista. Pertanto, la complessità temporale della ricerca è — O(n), dove n è il numero di elementi nella lista.