Kāda ir laika sarežģītība elementa pievienošanai divvirzienu saistītā sarakstā?

Divviru saistīta saraksta elementa pievienošanas laika sarežģītība ir atkarīga no tā, vai sarakstam ir norādītājs uz pēdējo elementu (asti).

• Ja ir norādītājs uz asti, elementa pievienošana beigās notiek O(1) laikā, jo var tieši piekļūt pēdējam elementam un pievienot jauno pēc tā.

• Ja norādītājs uz asti nav, ir nepieciešams iziet cauri visam sarakstam no galvas līdz pēdējam elementam, kas aizņem O(n) laika, kur n ir saraksta elementu skaits.

Lielākajā daļā divviru saistītu sarakstu realizāciju, lai optimizētu pievienošanas operācijas beigās, tiek uzturēts norādītājs uz asti, tāpēc šī operācija parasti tiek uzskatīta par O(1).