Kokia yra sudėtingumo matas algoritmui, kuris prideda elementą prie dvigubo sąrašo pradžios?

Dvigubai susietos sąrašo pradžioje elemento pridėjimas vyksta per pastovų laiką, tai yra, turi O(1) sudėtingumą.

Tai susiję su tuo, kad dvigubai susietame sąraše yra nuoroda į pirmąjį elementą (galvą), ir norint įterpti naują elementą, pakanka:

1. Sukurti naują mazgą.
2. Nustatyti jo next nuorodą į dabartinį pirmąjį elementą.
3. Nustatyti dabartinio pirmojo elemento prev nuorodą į naują mazgą.
4. Atnaujinti sąrašo galvos nuorodą į naują mazgą.

Visos šios operacijos nepriklauso nuo sąrašo dydžio, todėl sudėtingumas — O(1).