¿Cuál es la métrica de tiempo para la operación de búsqueda de un elemento en una lista enlazada?

В связном списке операция поиска элемента имеет временную сложность O(n), где n — количество элементов в списке. Это связано с тем, что для поиска конкретного элемента нужно последовательно пройти по каждому узлу списка, начиная с головы, пока не будет найден нужный элемент или достигнут конец списка.