Kako se ocenjuje složenost operacije umetanja elementa u centralni deo dvostruko povezane liste?

Umetanje elementa u centralni deo dvostruko povezane liste obično zahteva prvo pronalaženje pozicije umetanja, a zatim promenu veza susednih čvorova.

Složenost operacije:

• Pretraga pozicije: ako imate referencu na čvor u koji želite da umetnete, pretraga nije potrebna.
• Umetanje: promena veza susednih čvorova je operacija O(1).

Ako je pozicija umetanja određena po indeksu, potrebno je proći kroz listu do željenog čvora, što traje O(n) vremena.

Ukupno:

• Ako je pozicija poznata (čvor pronađen) — umetanje u O(1).
• Ako je pozicija određena po indeksu — pretraga + umetanje u O(n).