Jaký je časový pořádek hledání prvku v spojovaném seznamu?

Časové pořadí hledání prvku v spojovaném seznamu je O(n), kde n je počet prvků v seznamu.

To je způsobeno tím, že spojovaný seznam nepodporuje přímý přístup podle indexu, a pro nalezení požadovaného prvku je třeba postupně projít od začátku seznamu, přecházejíc z jednoho uzlu na druhý, dokud se nenajde hledaný prvek nebo nedojde na konec seznamu.

Například, pro nalezení prvku s určitým hodnotou, algoritmus prohledává uzly jeden po druhém, což zabere lineární čas.