Kāda ir sarežģītības mērs algoritmam, lai pievienotu elementu divvirzienu saistītā saraksta sākumā?

Divkārši saistīta saraksta sākuma elementa pievienošana tiek īsa laikā, tas ir, ar O(1) sarežģītību.

Tas ir saistīts ar to, ka divkārši saistītā sarakstā ir norādītājs uz pirmo elementu (galvu), un jauna elementa pievienošanai pietiek ar:

1. Izveidot jaunu mezglu.
2. Iestatīt tā next norādītāju uz pašreizējo pirmo elementu.
3. Iestatīt pašreizējā pirmā elementa prev norādītāju uz jauno mezglu.
4. Atjaunināt saraksta galvas norādītāju uz jauno mezglu.

Visas šīs operācijas nav atkarīgas no saraksta lieluma, tāpēc sarežģītība — O(1).