Jaka jest miara złożoności algorytmu dodawania elementu na początku listy dwukierunkowej?

Dodanie elementu na początku listy dwukierunkowej odbywa się w czasie stałym, czyli ma złożoność O(1).

Jest to związane z tym, że lista dwukierunkowa ma wskaźnik na pierwszy element (głowę), a aby wstawić nowy element, wystarczy:

1. Utworzyć nowy węzeł.
2. Ustawić jego wskaźnik next na obecny pierwszy element.
3. Ustawić wskaźnik prev obecnego pierwszego elementu na nowy węzeł.
4. Zaktualizować wskaźnik głowy listy na nowy węzeł.

Wszystkie te operacje nie zależą od rozmiaru listy, dlatego złożoność — O(1).