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

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

Это связано с тем, что у двусвязного списка есть указатель на первый элемент (голову), и для вставки нового элемента достаточно:

1. Создать новый узел.
2. Установить его указатель next на текущий первый элемент.
3. Установить указатель prev текущего первого элемента на новый узел.
4. Обновить указатель головы списка на новый узел.

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