¿Cuál es el orden temporal de búsqueda de un elemento en una lista enlazada?

El orden temporal de búsqueda de un elemento en una lista enlazada es O(n), donde n es la cantidad de elementos en la lista.

Esto se debe a que la lista enlazada no soporta acceso directo por índice, y para encontrar el elemento necesario, se debe recorrer secuencialmente desde el principio de la lista, pasando de un nodo a otro, hasta encontrar el elemento buscado o llegar al final de la lista.

Por ejemplo, para encontrar un elemento con un valor determinado, el algoritmo recorre los nodos uno por uno, lo que lleva tiempo lineal.