Aký je časový poriadok vyhľadávania prvku v spojenom zozname?

Časové poradie vyhľadávania prvku v spájanej zozname je O(n), kde n je počet prvkov v zozname.

To je spôsobené tým, že spájaný zoznam nepodporuje priame prístupové indexy, a na nájdenie požadovaného prvku je potrebné postupne prechádzať od začiatku zoznamu, prechádzaním z jedného uzla na druhý, až kým sa nenájde hľadaný prvok alebo nedosiahne koniec zoznamu.

Napríklad, na nájdenie prvku s určitým hodnotou, algoritmus prehľadáva uzly jeden po druhom, čo trvá lineárny čas.