Kokia yra dvipusės susietos sąrašo elemento pridėjimo į pabaigą operacijos laiko sudėtingumas?

Dvigubai susietos sąrašo elemento pridėjimo į pabaigą laiko sudėtingumas priklauso nuo to, ar sąraše yra nuoroda į paskutinį elementą (uodegą).

• Jei yra nuoroda į uodegą, elemento pridėjimas į pabaigą įvyksta per O(1), nes galima tiesiogiai pasiekti paskutinį elementą ir pridėti naują po jo.

• Jei nuoroda į uodegą nėra, reikia pereiti visą sąrašą nuo galvos iki paskutinio elemento, tai užtrunka O(n) laiko, kur n yra sąrašo elementų skaičius.

Daugumoje dvipusio susieto sąrašų įgyvendinimų, norint optimizuoti pridėjimo į pabaigą operacijas, palaikoma nuoroda į uodegą, todėl ši operacija dažniausiai laikoma O(1).