Kā novērtēt laika izmaksas, pievienojot elementu vienkāršā saistītā saraksta sākumā?

Elementa pievienošana vienkāršā saistītā sarakstā sākumā ir operācija ar laika sarežģītību O(1). Tas ir tāpēc, ka, lai pievienotu jaunu mezglu saraksta sākumā, pietiek ar:

1. Izveidot jaunu mezglu.
2. Norādīt tā atsauci uz pašreizējo pirmo saraksta elementu.
3. Atjaunināt saraksta galvas norādi uz jauno mezglu.

Tā kā nav nepieciešams pārlūkot sarakstu, pievienošanas laiks nav atkarīgs no saraksta lieluma.