Каков временной порядок поиска элемента в связном списке?

Временной порядок поиска элемента в связном списке — это O(n), где n — количество элементов в списке.

Это связано с тем, что связный список не поддерживает прямой доступ по индексу, и чтобы найти нужный элемент, нужно последовательно пройти от начала списка, переходя от одного узла к другому, пока не будет найден искомый элемент или достигнут конец списка.

Например, чтобы найти элемент с определённым значением, алгоритм перебирает узлы один за другим, что занимает линейное время.