¿Cuál es la complejidad temporal del proceso de búsqueda de un elemento en una lista enlazada?

En una lista enlazada, buscar un elemento por valor requiere recorrer secuencialmente los nodos, comenzando desde la cabeza de la lista, hasta encontrar el elemento deseado o llegar al final de la lista. Por lo tanto, la complejidad temporal de la búsqueda es — O(n), donde n es la cantidad de elementos en la lista.