Каква е мярката за сложност на алгоритъма за добавяне на елемент в началото на двусвързания списък?

Добавянето на елемент в началото на двупосочен свързан списък се извършва за константно време, тоест има сложност O(1).

Това се дължи на факта, че двупосочният свързан списък има указател към първия елемент (главата), и за вмъкване на нов елемент е достатъчно:

1. Създайте нов възел.
2. Задайте неговия указател next към текущия първи елемент.
3. Задайте указателя prev на текущия първи елемент към новия възел.
4. Актуализирайте указателя на главата на списъка към новия възел.

Всички тези операции не зависят от размера на списъка, затова сложността — O(1).