W liście powiązanej wyszukiwanie elementu po wartości wymaga sekwencyjnego przeglądania węzłów, zaczynając od głowy listy, aż do znalezienia poszukiwanego elementu lub osiągnięcia końca listy. Dlatego złożoność czasowa wyszukiwania to — O(n), gdzie n to liczba elementów na liście.

Poprzednia Dalej