Kāda ir laika sarežģītība meklējot elementu pēc vērtības saistītajā sarakstā (LinkedList)?

Sasaistītā sarakstā (LinkedList) elementa meklēšana pēc vērtības prasa secīgu elementu pārlūkošanu, sākot no saraksta sākuma, līdz tiek atrasts nepieciešamais elements vai saraksts beidzas. Tādēļ meklēšanas laika sarežģītība ir O(n), kur n ir elementu skaits sarakstā.

Piemērs Java:

LinkedList<String> list = new LinkedList<>();
list.add("ābols");
list.add("banāns");
list.add("ķirsis");

boolean saturBanānu = list.contains("banāns"); // Pārlūkošana līdz "banāns"

contains() metode pārlūko elementus secīgi, kas skaidro tās lineāro sarežģītību.